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This invention is directed to methods and reagents useful for sequencing nucleic acid targets utilizing sequencing by hybri- 
dization technology comprising probes, arrays of probes and methods whereby sequence information is obtained rapidly and efll- 
dently in discrete packages. That information can be used for the detection, identification, purification and complete or partial 
sequencing of a particular target nucleic acid. When coupled with a ligation step, these methods can be performed under a single 
set of hybridization conditions. The invention also relates to the replication of probe arrays and methods for making and replicat- 
ing arrays of probes which are useful for the large scale manufacture of diagnostic aids used to screen biological samples for spe- 
cific target sequences. Array created using PCR technology may comprise probes with 5'-and/or 3'-overhangs. 
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POSmONAL SEQUENCING BY HYBRIDIZATION 

Reference to Related Applications 

This is a continuation-in-part of United States patent application serial 
number 07/972,012 filed November 6, 1992. 

Background of the Invention 

1. Field of the Invention 

This invention relates to methods for sequencing nucleic acids by 
positional hybridization and to procedures combining these methods with more 
conventional sequencing techniques and with other molecular biology techniques 
including techniques utilized in PGR (polymerase chain reaction) technology. Useful 
applications include the creation of probes and arrays of probes for detecting, 
identifying, purifying and sequencing target nucleic acids in biological samples. The 
invention is also directed to novel methods for the replication of probe arrays, to the 
replicated arrays, to diagnostic aids comprising nucleic acid probes and arrays useful for 
screening biological samples for target nucleic adds and nucleic acid variations. 

2. Description of the Background 

Since the recognition of nucleic acid as the carrier of the genetic code, a 
great deal of interest has centered around determining the sequence of that code in the 
many forms which it is found. Two landmark studies made the process of nucleic acid 
sequencing, at least with DNA, a common and relatively rapid procediwe practiced in 
most laboratories. The first describes a process whereby terminally labeled DNA 
molecules are chemically cleaved at single base repetitions (A.M. Maxam and W. 
Gilbert, Proc. Natl. Acad. Sci. USA 74:560-564, 1977)* Each base position in the nucleic 
acid sequence is then determined from the molecular weights of fragments produced by 
partial cleavages. Individual reactions were devised to cleave preferentially at guanine, 
at adenine, at cytosine and thymine, and at cytosine alone. When the products of these 
four reactions are resolved by molecular weight, using, for example, polyacrylamide gel 
electrophoresis, DNA sequences can be read from the pattern of fragments on the 
resolved gel. 
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The second study describes a procedure whereby DN A is sequenced using 
a variation of the plus-minus method (F. Sanger et al., Proc. Natl. Acad. Sci. USA 
74:5463-67, 1977). This procedure takes advantage of the chain terminating ability of 
dideoxynucleoside triphosphates (ddNTPs) and the ability of DNA polymerase to 

5 incorporate ddNTP with nearly equal fideUty as the natural substrate of DNA 

polymerase, deoxynudeosides triphosphates (dNTPs). A primer, usuaUy an 
oligonucleotide, and a template DNA are incubated together in the presence of a useful 
concentration of all four dNTPs plus a limited amount of a single ddNTP. The DNA 
polymerase occasionally incorporates a dideoxynucleotide which terminates chain 

10 extension. Because the dideoxynucleotide has no 3'-hydroxyl, the initiation point for the 

polymerase enzyme is lost. Polymerization produces a mixture of fragments of varied 
sizes, aU having identical 3' termini. Fractionation of the mixture by, for example, 
polyacrylamide gel electrophoresis, produces a pattern which indicates the presence and 
position of each base in the nucleic acid. Reactions with each of the four ddNTPs 

15 allows one of ordinary skill to read an entire nucleic acid sequence from a resolved gel. 

Despite their advantages, these procedures are cumbersome and 
impractical when one wishes to obtain megabases of sequence information. Further, 
these procedures are, for all practical purposes, limited to sequencing DNA. Although 
variations have developed, it is still not possible using either process to obtain sequence 

20 information directly from axsy other form of nucleic acid. 

A new method of sequencing has been developed which overcomes some 
of the problems associated with current methodologies wherein sequence information 
is obtained in multiple discrete packages. Instead of having a particular nucleic acid 
sequenced one base at a time, groups of contiguous bases are determined simultaneously 

25 by hybridization. There are many advantages including increased speed, reduced 

expense and greater accuracy. 

Two general approaches of sequencing by hybridization have been 
suggested. Their practicality has been demonstrated in pilot studies. In one format, a 
complete set of 4" nucleotides of length n is immobilized as an ordered array on a solid 
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support and an unknown DNA sequence is hybridized to this array (K.R. Khrapko et 
al., J. DNA Sequencing and Mapping 1:375-88, 1991). The resulting hybridization 
pattern provides all n-tuple words in the sequence. This is sufficient to determine short 
sequences except for simple tandem repeats. 

In the second format, an array of immobilized samples is hybridized with 
one short oligonucleotide at a time (Z. Strezoska et al., Proc. Natl. Acad. Sci. USA 
88:10,089-93, 1991). When repeated 4" times for each oligonucleotide of length n, much 
of the sequence of all the immobilized samples would be determined. In both 
approaches, the intrinsic power of the method is that many sequenced regions are 
determined in parallel. In actual practice the array size is about 10* to 10^. 

Another powerful aspect of the method is that information obtained is 
quite redundant, especially as the size of the nucleic acid probe grows. Mathematical 
simulations have shown that the method is quite resistant to experimental errors and 
that far fewer than all probes are necessary to determine reliable sequence data (P.A, 
Pevzner et al., J. BiomoL Struc. & DyiL 9:399-410, 1991; W. Bains, Genomics 11:295- 
301, 1991). 

In spite of an overall optimistic outlook, there are still a number of 
potentially severe drawbacks to actual implementation of sequencing by hybridization. 
First and foremost among these is that 4** rapidly becomes quite a large number if 
chemical synthesis of all of the oligonucleotide probes is acmally contemplated. Various 
schemes of automating this synthesis and compressing the products into a small scale 
array, a sequencing chip, have been proposed. 

A second drawback is the poor level of discrimination between a correctly 
hybridized, perfectly matched duplexes, and an end mismatch. In part, these drawbacks 
have been addressed at least to a smaU degree by the method of continuous stacking 
hybridization as reported by a Khrapko et al. (FEBS Lett. 256:118-22, 1989). 
Continuous stacking hybridization is based upon the observation that when a single- 
stranded oligonucleotide is hybridized adjacent to a double-stranded oligonucleotide, the 
two duplexes are mutually stabilized as if they are positioned side-to-side due to a 
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Stacking contact between them. The stabiUty of the interaction decreases significantly 
as stacking is disrupted by nucleotide displacement, gap, or terminal mismatch. Internal 
mismatches are presumably ignorable because their thermodynamic stability is so much 
less than perfect matches. Although promising, a related problem arises which is the 

5 inability to distinguish between weak, but correct duplex formation, and simple 

background such as non-specific adsorption of probes to the underlying support matrix 
A third drawback is that detection is monochromatic. Separate sequential 
positive and negative controls must be run to discriminate between a correct 
hybridi2ation match, a mis-match, and background. 

10 A fourth drawback is that ambiguities develop in reading sequences longer 

than a few hundred base pairs on account of sequence recurrences. For example, if a 
sequence the same length of the probe recurs three times in the target, the sequence 
position cannot be uniquely determined. The locations of these sequence ambiguities 

are called branch points. 

15 A fifth drawback is the effect of secondary structures in the target nucleic 

add. This could lead to blocks of sequences that are unreadable if the secondary 
structure is more stable than occurs on the complimentary strand. 

A final drawback is the possibility that certain probes will have anomalous 
behavior and for one reason or another, be recalcitrant to hybridization under whatever 

20 standard sets of conditions ultimately used. A simple example of this is the difficulty 

in finding matching conditions for probes rich in G/C content A more complex 
example could be sequences with a high propensity to form triple helices. The only way 
to rigorously explore these possibiUties is to carry out extensive hybridization smdies 
with aU possible oligonucleotides of length n, under the particular format and conditions 

25 chosen. This is clearly impractical if many sets of conditions are involved. 

Among the early publication which appeared discussing sequencing by 
hybridization, RM. Southern (PCT appUcation no. WO 89/10977, published November 
16, 1989; which is hereby specifically incorporated by reference), described methods 
whereby unknown, or target, nucleic acids are labeled, hybridized to a set of nucleotides 
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of chosen length on a solid support, and the nucleotide sequence of the target 
determined, at least partially, from knowledge of the sequence of the bound fragments 
and the pattern of hybridization observed. Although promising, as a practical matter, 
this method has numerous drawbacks. Probes are entirely single-stranded and binding 
stability is dependant upon the size of the duplex. However, eveiy additional nucleotide 
of the probe necessarily increases the size of the array by four fold creating a dichotomy 
which severly restricts its plausible use. Further, there is an inability to deal with branch 
point ambiguities or secondary structure of the target, and hybridization conditions wiU 
have to be taylored or in some way accounted for for each binding event. 

R. Drmanac et al. (U.S. Patent No. 5,202,231; which is specifically 
incorporated by reference) is directed to methods for sequencing by hybridization using 
sets of oligonucleotide probes with randon sequences. These probes, although useful, 
suffer from some of the same drawbacks as the methodology of Southern (1989), and 
like Southern, fail to recognize the advantages of stacking interactions. 

KLR. Khrapko et al. (FEBS Lett. 256:118-22, 1989; and J. DNA 
Sequencing and Mapping 1:357-88, 1991) attempt to address some of these problems 
using a technique referred to as continuous stacking hybridization. With continuous 
stacking, conceptually, the entire sequence of a target nucleic acid can be determined. 
Basically, the target is hybridized to an array of probes, again single-stranded, denatured 
from the array, and the dissociation kinetics of denaturation analyzed to determine the 
target sequence. Although also promising, discrimination between matches and mis- 
matches (and simple background) is low, and further, as hybridization conditions are 
inconstant for each duplex, discrimination becomes increasingly reduced with increasing 
target complexity. 

Summary of the Invention 

The present invention overcomes the problems and disadvantages 
associated with current strategies and designs and provides new methods for rapidly and 
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10 



accurately detennining the nucleotide sequence of a nucleic add by the herein described 
methods of positional sequencing by hybridization. 

One embodiment of the invention is directed to arrays of R* different 
nucleic acid probes wherein each probe comprises a double-stranded portion of length 
D, a terminal single-stranded portion of length S, and a random nucleotide sequence 
within the single-stranded portion of length R. TTiese arrays may be bound to soUd 
supports and are useful for determining the nucleotide sequence of unknown nucleic 
acids and for the detection, identification and purification of target nucleic acids in 

biological samples. 

Another embodiment of the invention is directed to methods for creating 
arrays of probes comprising the steps of synthesizing a first set of nucleic adds eadi 
comprising a constant sequence of length C at the 3'-terminus, and a random sequence 
of length R at the 5'-terminus, synthesizing a second set of nucleic adds each comprising 
a sequence complimentary to the constant sequence of the first nucleic add, and 
15 hybridizing the first set with the second set to form the array. 

Another embodiment of the invention is directed to methods for creating 
arrays of probes comprising the steps of synthesizing a set of nucleic acids each 
containing a random internal sequence of length R flanked by the cleavage sites of a 
restriction enzyme, synthesizing a set of primers eadi compUementary to a non-random 
20 sequence of the nudeic add, hybridizing the two sets together to form hybrids, extending 

the sequence of the primer by polymerization using the nudeic add as a template, and 
deaving the hybrids with the restriction enzyme to form an array of probes with a 
double-stranded portion and a single-stranded portion and with the random sequence 

within the single stranded portion. 
25 Another embodiment of the invention is directed to replicated arrays and 

methods for replicating arrays of probes, preferably on a soUd support, comprising the 
steps of synthesizing an array of nudeic adds each comprising a constant sequence of 
length C at a 3'-tenninus and a random sequence of length R at a 5'-terminus, fixing the 
array to a first soUd support, synthesizing a set of nudeic adds each comprising a 
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sequence complimentary to the constant region of the array, hybridizing the nucleic 
adds of the set with the array, enzymatically extending the nucleic acids of the set using 
the random sequences of the array as templates, denaturing the set of extended nucleic 
adds, and fixing the denatured nucleic adds of the set to a second solid support to 
create the replicated array of probes. The replicated array may be single-stranded or 
double-stranded, it may be fixed to a solid support or firee in solution, and it is useful 
for sequencing, detecting or simply identifying target nucleic adds. 

The array is also useful for the purification of nucleic add fi-om a complex 
mixture for later identification and/or sequencing. A purification array comprises 
suffident numbers of probes to hybridize and thereby effectively capture the target 
sequences from a complex sample. The hybridized array is washed to remove non-target 
nucleic acids and any other materials which may be present and the target sequences 
eluted by denaturing. From the elution, purified or semi-piuified target sequences are 
obtained and collected. This collection of target sequences can then be subjected to 
normal sequencing methods or sequenced by the methods described herein. 

Another embodiment of the invention is directed to nucleic add probes 
and methods for creating nudeic add probes comprising the steps of synthesizing a 
plurality of single-stranded first nucleic adds and a plurality of longer single-stranded 
second nudeic adds wherein each each second nucleic acid comprises a random 
terminal sequence and a sequence complimentary to a sequence of the first nudeic 
adds, hybridizing the first nucleic adds to the second to form partial duplexes having 
a double-stranded portion and a single-stranded portion with the random sequence 
within the single-stranded portion, hybridizing a target nudeic add to the partial 
duplexes, optionally ligating the hybridized target to the first nucleic add of the partial 
duplexes, isolating the second nucleic add from the ligated duplexes, synthesizing a 
plurality of third nucleic adds each complimentary to the constant sequence of the 
second nucleic add, and hybridizing the third nucleic acids with the isolated second 
nucleic adds to create the nucleic aciS probe. Alternatively, after formation of the 
partial duplexes, the target is ligated as before and hybridized with a set of 
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oligonucleotides comprising random sequences. These oligonucleotides are Ugated to 
the second nucleic add, the second nucleic add is isolated, another plurality of first 
nucleic adds are synthesized, and the first nudeic adds are hybridized to the 
oligonucleotide Ugated second nucleic adds to form the probe. Ligation aUows for 
hybridization to be performed under a single set of hybridization conditions. Probes 
may be fixed to a solid support and may also contain enzyme recognition sites within 
their sequences. 

Another embodiment of the invention is directed to diagnostic aids and 
methods utilizing probe arrays for the detection and identification of target nudeic adds 
in biological samples and to methods for using the diagnostic aids to screen biological 
samples. Diagnostic aids as described are also useful for the purification of identified 
targets and, if desired, for their sequencing. These aids comprise probes, solid supports, 
labels, necessary reagents and the biological samples. 

Other advantages of the invention are set forth in part in the description 
which foUows, and in part, will be obvious from this description, or may be learned fi-om 
the practice of this invention. The acconqiai^g drawings which are incorporated in 
and constitute a part of this specification, illustrate and, together with this description, 
serve to explain the prindple of the invention. 

Brief Description of the Drawings 

Figure 1 Energetics of stacking hybridization. Structures consist of a long target 

and a probe of length n. The top three sample are ordinary hybridization 

and the bottom thriee are stacking hybridization. 
Figure 2 (A) The first step of the basic scheme for positional sequencing by 

hybridization depicting the hybridization of target nucleic add with probe 

forming a 5' overhang of the target. 

(B) The first step of the alternate scheme for positional sequencing by 
hybridization depicting the hybridization of target nucleic add with probe 
forming a 3' overhang of the probe. 
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Figure 3 Graphic representation of the ligation step of positional sequencing by 
hybridization wherein hybridization of the target nucleic acid produces 

(A) a 5* overhang or (B) a 3' overhang. 
Figure 4 Preparation of a random probe array. 

5 Figure 5 Single nucleotide extension of a probe hybridized with a target nucleic 

acid using DNA polymerase and a single dideo^qmucleotide. 
Figure 6 Preparation of a nested set of targets using labeled target nucleic acids 

partially digested with exonuclease HI. 
Figure 7 Determination of positional information using the ratio of internal label 
10 to terminal label. 

Figure 8 (A) Extension of one strand of the probe using a hybridized target as 
template with a single deoxynucleotide. 

(B) Hybridization of target with a fixed probe followed by ligation of 
probe to target. 

15 Figure 9 Four color analysis of sequence extensions of the 3' end of a probe using 

three labeled nucleoside triphosphates and one unlabeled chain 
terminator. 

Figure 10 Extension of a nucleic acid probe by ligation of a pentanucleotide 3' 

blocked to prevent polymerization. 
20 Figure 11 Preparation of a customized probe containing a 10 base pair sequence 

that was present in the original target nucleic add. 
Figure 12 Gr^hic representation of the general procedure of positional sequencing 

by hybridization. 

Figure 13 Graphical representation of the ligation efficiency of positional 
' 25 sequencing. Depicted is the relationship between the amount of label 

remaining over the total amoimts of label in the reaction, verses NaQ 
concentration. 

Figure 14 A diagrammatic representation of the construction of a complimentary 
array of master beads. 
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Description of the Invention 

The present invention overcomes the problems and disadvantages 
associated with current strategies and designs and provides new methods and probes, 
new diagnostic aids and methods for using the diagnostic aids, and new arrays and 
methods for creating arrays of probes to detect, identify, purify and sequence target 
nucleic acids. Nucleic adds of the invention include sequences of deojgoibonucleic add 
(DNA) or ribonucleic add (RNA) which may be isolated from natural sources, 
recombinantly produced, or artifidally synthesized. Preferred embodiments of the 
present invention is probe synthesized using traditional chemical synthesis, using the 
more rapid polymerase chain reaction (PGR) technology, or using a combination of 
these two methods. 

Nucleic acids of the invention further encompass polyamide nucleic acid 
(PNA) or any sequence of what are commonly referred to as bases joined by a chemical 
backbone that have the ability to base pair or hybridize with a coniplimentary chemical 
structure. The bases of DNA, RNA, and PNA are purines and pyrimidines linearly 
linked to a chemical backbone. Common chemical backbone structures are deoxyribose 
phosphate and ribose phosphate. Recent studies demonstrated that a number of 
additional structures may also be effective, such as the polyamide backbone of PNA 
(P.E. Nielsen et al., Sd. 254:1497-1500, 1991). 

The purines found in both DNA and RNA are adenine and guanine, but 
others known to exist are xanthine, hypoxanthine, 2- and 1-diaminopurine, and other 
more modified bases. The pyrimidines are cytosme, which is common to both DNA and 
RNA, uracil found predominantly in RNA, and thymidine which occurs exclusively in 
DNA. Some of the more atypical pyrimidines include methylq^osine, hydro^Qonethyl- 
cytosine, methyluracil, hydroxymethyluradl, dihydroxypentyluracil, and other base 
modifications. These bases interact in a complimentary fashion to form base-pairs, such 
as, for example, guanine with cytosine and adenine with thymidine. However, this 
invention also encompasses situations in which there is nontraditional base pairing such 



THIS PAGE BLANiCfiysind) 



THIS PAGE BUNK (USPTO) 



wo 94/11530 



PCr/US93/10616 



-li- 
as Hoogsteen base pairing which has been identified in certain tRNA molecules and 
postulated to exist in a triple helix. 

One embodiment of the invention is directed to a method for determining 
a nucleotide sequence by positional hybridization comprising the steps of (a) creating 
a set of nucleic add probes wherein each probe has a double-stranded portion, a single- 
stranded portion, and a random sequence within the single-stranded portion which is 
detenninable, (b) hybridizing a nucleic add target which is at least partly single-stranded 
to the set of nucleic add probes, and (c) determining the nucleotide sequence of the 
target which hybridized to the single-stranded portion of any probe. The set of nucleic 
add probes and the target nucleic add may comprise DNA, RNA, PNA, or any 
combination thereof, and may be derived from natural sources, recombinant sources, or 
be synthetically produced. Each probe of the set of nucleic add probes has a double- 
stranded portion which is preferably about 10 to 30 nucleotides in length, a single- 
stranded portion which is preferably about 4 to 20 nucleotides in length, and a random 
sequence within the single-stranded portion which is preferably about 4 to 20 nucleotides 
in length and more preferably about 5 nucleotides in length. A prindple advantage of 
this probe is in its structure. Hybridization of the target nucleic add is encoiuraged due 
to the favorable thermodynamic conditions established by the presence of the adjacent 
double-strandedness of the probe. An entire set of probes contains at least one example 
of every possible random nudeotide sequence. 

By way of example only, if the random portion consisted of a four 
nucleotide sequence (R=4) of adenine, guanine, thymine, and cystosine, the total 
number of possible combinations (4^) would be 4"^ or 256 different nudeic add probes. 
If the number of nucleotides in the random sequence was five, the number of different 
probes within the set would be 4^ or 1,024. Hiis becomes a very large number indeed 
when considering sequences of 20 nucleotides or more. 

However, to determine the complete sequence of a nucleic add target, the 
set of probes need not contain every possible combination of nucleotides of the random 
sequence to be encompassed by the method of this invention. This variation of the 
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invention is based on the theory of degenerated probes proposed by S.C Macevicz 
(International Patent AppUcation, US89-04741, published 1989, and herein specificaUy 
incorporated by reference). The probes are divided into four subsets. In each, one of 
the four bases is used at a defined number of positions and all other bases except that 
one on the remaining positions. Probes from the first subset contain two elements, A 
and non-A (A = adenosine). For a nucleic add sequence of length k, there are 4(2» - 
1), instead of 4^ probes. Where k = 8, a set of probes would consist of only 1020 
different members instead of the entire set of 65,536. Hie savings in time and expense 
would be considerable. In addition, it is also a method of the present imrention to 
utiUze probes wherein the random nucleotide sequence contains gapped segments, or 
positions along the random sequence which wiU base pair with any nucleotide or at least 
not interfere with adjacent base pairing. 

Hybridization between complimentary bases of DNA. RNA, PNA, or 
combinations of DNA, RNA and PNA, occurs under a wide variety of conditions such 
as variations in temperature, salt concentration, electrostatic strength, and buffer 
composition. Examples of these conditions and methods for applying tiiem are 
described in Nucleic Acid Hybridtation: A Practical Approach (B.D. Hames and S J. 
Higgins, editors, IRLPress, 1985), which is herein specifically incorporated by reference. 
It is preferred tiiat hybridization takes place between about 0»C and about 70°C, for 
periods of from about 5 minutes to hours, depending on the nature of tiie sequence to 
be hybridized and its length. For example, typical hybridization conditions for a mixmre 
of two 20-niers is to bring tiie mixture to 68'C and let cool to room temperamre (22»C) 
for five minutes or at very low temperatmres such as 2»C in 2 microUters. It is also 
preferred tiiat hybridization between nucleic acids be facilitated using buffers such as 
saline, Tris-EDTA (TE), Tris-HQ and other aqueous solutions, certain reagents and 
chemicals. Preferred examples of tiiese reagents include single-stranded binding 
proteins such as Rec A protein, T4 gene 32 protein, E. coli single-stranded binding 
protein, and major or minor nucleic add groove binding proteins. Preferred examples 
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of other reagents and chemicals include divalent ions, polyvalent ions, and intercalating 
substances such as ethidium bromide, actinomycin D, psoralen, and angelicin. 

The nucleotide sequence of the random portion of each probe is 
determinable by methods which are well-known in the art. Two methods for 
determining the sequence of the nucleic add probe are by chemical cleavage, as 
disclosed by Maxam and Gilbert (1977), and by chain extension using ddNTPs, as 
disclosed by Sanger et al. (1977), both of which are herein specifically incorporated by 
reference. Alternatively, another method for determining the nucleotide sequence of 
a probe is to individually synthesize each member of a probe set. The entire set would 
comprise every possible sequence within, the random portion or some smaller portion 
of the set. The method of the present invention could then be conducted with each 
member of the set Another procedure would be to synthesize one or more sets of 
nucleic add probes simultaneously on a solid support. Preferred examples of a solid 
support include a plastic, a ceramic, a metal, a resin, a gel, and a membrane. A more 
preferred embodiment comprises a two-dimensional or three-dimensional matrix, such 
as a gel, with multiple probe binding sites, such as a hybridization chip as described by 
Pevzner et al. (J. BiomoL Struc & Dyn. 9:399-410, 1991), and by Maskos and Southem 
(Nuc. Adds Res. 20:1679-84, 1992), both of v*ich are herein specifically incorporated 
by reference. Nucleic adds are bound to the solid support by covalent binding such as 
by conjugation with a coupling agent, or by non-covalent binding such as an electrostatic 
interaction or antibody-antigen coupling. Typical coupling agents indude biotin/ 
streptavidin. Staphylococcus aureus protein A/IgG antibocfy fragment, and 
streptavidin/protein A chimeras (T.Sano and CR. Cantor, Bio/Technology 9:1378-81, 
1991). 

Hybridization chips can be used to construct very large probe arrays which 
are subsequently hybridized with a target nucleic add. Analysis of the hybridization 
pattern of the chip provides an immediate fingerprint identification of the target 
nucleotide sequence. Patterns can be manually or computer analyzed, but it is clear that 
positional sequencing by hybridization lends itself to computer analysis and automation. 
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Algorithms and software have been developed for sequence reconstruction which are 
applicable to the methods described herein (R. Drmanac et al., J. Biomol. Struc. & Dyn. 
5:1085-1102, 1991; P. A. Pevzner, J. Biomol. Struc & Dyn. 7:63-73, 1989, both of which 
are herein specifically incorporated by reference). 

Preferably, target nucleic adds are labeled with a detectable label. Label 
may be incorporated at a 5' terminal site, a 3' terminal site, or at an internal site within 
the length of the nucleic add. Preferred detectable labels indude a radioisotope, a 
stable isotope, an enzyme, a fluorescent diemical, a luminescent diemical, a chromatic 
chemical, a metal, an electric charge, or a spatial structure. There are many procedures 
whereby one of ordinary skill can incorporate detectable label into a nucleic add. For 
example, enzymes used in molecular biology will incorporate radioisotope labeled 
substrate into nucleic acid. These include polymerases, kinases, and transferases. The 
labeling isotope is preferably, '^P, "S, "C, or 

Label may be directly or indirectly detected using scintillation fluid or a 
Phosphorlmager, chromatic or fluorescent labeUng, or mass spectrometry. Other, more 
advanced methods of detection include evanescent wave detection of surface plasmon 
resonance of thin metal fihn labels such as gold, by, for example, the BL\core sensor 
sold by Phannada, or other suitable biosensors. Alternatively, the probe may be labeled 
and the target nucleic add detected, identified and possibly sequenced fi-om interaction 
with the labeled probe. For ocample, a labeled probe or array of probes may be fixed 
to a solid support From an analysis of the bindmg observed after hybridization with a 
biological san^le containing nudeic add, the target nudeic add is identified. 

Another embodiment of the invention is directed to methods for 
determining a sequence of a nucleic add comprising the steps of labeling the nudeic 
add with a first detectable label at a tenmnal site, labeling the nudeic acid with a 
second detectable label at an internal site, identifying the nudeotide sequences of 
portions of the nucleic add, determining the relationship of the nucleotide sequence 
portions to the nucleic add by comparing the first detectable label and the second 
detectable label, and determining the nucleotide sequence of the nudeic add. 
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Fragments of target nucleic acids labeled both tenninally and internally can be 
distinguished based on the relative amounts of each label, within respective fragments. 
Fragments of a target nucleic add terminally labeled with a first detectable label will 
have the same amount of label as fragments which include the labeled terminus. 
However, theses fragments will have variable amounts of the internal label directly 
proportional to their size and distance for the terminus. By comparing the relative 
amount of the first label to the relative amount of the second label in each fragment, 
one of ordinaiy skill is able to determine the position of the fragment or the position 
of the nucleotide sequence of that fragment within the whole nucleic acid. 

Another embodiment of the invention is directed to methods for 
determining a nucleotide sequence by hybridization comprising the steps of creating a 
set of nucleic acid probes wherein each probe has a double-stranded portion, a single- 
stranded portion, and a random sequence within the single-stranded portion which is 
determinable, hybridizing a nucleic acid target which is at least party single-stranded to 
the set, ligating the hybridized target to the probe, and determining the nucleic sequence 
of the target which is hybridized to the single-stranded portion of any probe. This 
embodiment adds a step wherein the hybridized target is ligated to the probe. ligation 
of the target nucleic acid to the Complimentary probe increases fidelity of hybridization 
and allows for incorrectly hybridized target to be easily washed from correctly hybridized 
target (Figure 11). More importantly, the addition of a ligation step allows for 
hybridiztions to be performed under a single set of hybridization conditions. For 
example, hybridization temperature is preferably between about 22-37^C, the salt 
concentration usefiil is preferably between about 0.05-0.5M, and the period of 
hybridization is between about 1-14 hours. This is not possible using the methodoUgies 
of the current procedures which do not employ a ligation step and represents a veiy 
substantial improvement. Ligation can be accomplished using a eukaryotic derived or 
a prokaryotic derived ligase. Preferred is T4 DNA or RNA ligase. Methods for use of 
these and other nucleic acid modifying enzymes are described in Current Protocols in 
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Molecular Biology (F.M. Ausubel et al.. editors. John WUey & Sons. 1989). which is 
herein specifically incorporated by reference. 

There are a number of distinct advantages to the incorporation of a 
ligation step. First and foremost is that one can use identical hybridization conditions 
for hybridization. Variation of hybridization conditions due to base composition are no 
longer relevant as nucleic adds with high A/T or G/C content Ugate with equal 
efficiency. Consequently, discrimination is very high between matches and mis-matches, 
much higher than has been achieved using other methodologies such as Southern (1989) 
wherein the effects of G/C content were only somewhat neutralized in high 
concentrations of quartemary or tertiary amines (e.g., 3M tetramethyl ammonium 

chloride in Drmanac et al., 1993). 

Another embodiment of the invention is directed to methods for 
determining a nucleotide sequence by hybridization which comprises the steps of 
creating a set of nucleic acid probes wherein each probe has a double-stranded portion, 
a single-stranded portion, and a random sequence within the single-stranded portion 
which is determinable, hybridizing a target nucleic acid which is at least partly single- 
stranded to the set of nucleic add probes, enzymatically extending a strand of the probe 
using the hybridized target as a template, and determining the nucleotide sequence of 
the single-stranded portion of the target nucleic add. This embodiment of the invention 
is similar to the previous embodiment, as broadly described herein, and includes aU of 
the aspects and advantages described therein. An alternative embodiment also inchides 
a step wherein hybridized target is Ugated to the probe. ligation increases the fideUty 
of the hybridization and allows for a more stringent wash step wherein mcorrectly 
hybridized, unHgated target can be removed and fimher, aUows for a single set of 
hybridization conditions to be employed. Most nonligation tedmiques induding 
Southern (1989), Drmanac et al. (1993), and Khrapko et al. (1989 and 1991), are only 
accurate, and only marginally so, when hybriizations are performed under optimal 
conditions which vary witii the G/C content of each interaction. Preferable condiions 
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comprise a hybridization temperature of between about 22-37^0C, a salt concentration 
of betwen about 0.05-0^ M, and a hybridization period of between about 1-14 hours. 

Hybridization produces either a 5' overhang or a 3' overhang of target 
nucleic acid. Where there is a 5' overhang, a 3- hydroxy! is available on one strand of 
the probe from which nucleotide addition can be initiated. Preferred enzymes for this 
process include eukaryotic or prokaryotic polymerases such as T3 or T7 polymerase, 
Klenow fragment, or Taq polymerase. Each of these enzymes are readily available to 
those of ordinary skill in the art as are procedures for their use (Current Protocols in 
Molecular Biology). 

Hybridized probes may alsq be enzymatically extended a predetermined 
length. For example, reaction condition can be established wherein a single dNTP or 
ddNTP is utilized as substrate. Only hybridized probes wherein the first nucleotide to 
be incorporated is complimentary to the target sequence will be extended, thus, 
providing additional hybridization fideUty and additional information regarding the 
nucleotide sequence of the target. Sanger (1977) or Maxam and Gilbert (1977) 
sequencing can be performed which would provide further target sequence data. 
Alternatively, hybridization of target to probe can produces 3* extensions of target 
nucleic adds. Hybridized probes can be extended using nucleoside biphosphate 
substrates or short sequences which are ligated to the 5' terminus. 

Another embodiment of the invention is directed to a method for 
determining a nucleotide sequence of a target by hybridization comprising the steps of 
creating a set of nucleic add probes wherein each probe has a double-stranded portion, 
a single-stranded portion, and a random nucleotide sequence within the single-stranded 
portion which is determinable, cleaving a plurality of nucleic add targets to form 
fragments of various lengths which are at least pardy single-stranded, hybridizing the 
single-stranded region of the fragments with the single-stranded region of the probes, 
identifying the nucleotide sequences of the hybridized portions of the fragments, and 
comparing the identified nucleotide sequences to determine the nucleotide sequence of 
the target. An alternative embodiment includes a further step wherein the hybridized 
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fragments are ligated to the probes prior to identifying the nucleotide sequences of the 
hybridized portions of the fragments. As described heerin, the addition of a Ugation 
step allows for hybridizations to be performed under a single set of hybridization 
conditions. 

5 In these embodiments, target nucleic add is partially cleaved forming a 

plurality of nucleic add fragments of various lengths, a nested set, which is then 
hybridized to the probe. It is preferred that cleavage occurs by enzymatic, chemical or 
physical means. Preferred enzymes for partial cleavage are exonudease III, SI nudease, 
DNase I, Bal 31, mung bean nudease, PI nudease, lambda exonudease, restriction 

10 endonudease, and RNase I. Preferred means for chemical cleavage are ultraviolet light 

induced cleavage, ethidium bromide induced cleavage, and cleavage induced with add 
or base. Preferred means for mechanical cleavage are shearing through direct agitation 
such as vortexing or multiple cycles of freeze-thawing. Procedures for enzymatic, 
chemical or physical cleavage are disclosed in, for example, Molecular Cloning: A 

15 Laboratory Manual (T. Maniatis et al., editors. Cold Spring Harbor 1989), which is 

herein specifically incorporated by reference. 

Fragmented target nudeic adds will have a distribution of terminal 
sequences which is suffidently broad so that the nudeotide sequence of the hybridized 
fragments will indude the entire sequence of the target nudeic add. A preferred 

20 method is wherein the set of nucleic add probes is fixed to a solid support A preferred 

solid support is a plastic, a ceramic, a metal or magnetic substance, a resin, a fihn or 
other polymer, a gel, or a membrane, and it is more preferred that the solid support be 
a two-dimensional or three-dimensional matrix with multiple probe binding sites such 
as a hybridization chip as described by K.R. Khrapko et al. (J. DNA Sequencing and 

25 Mapping 1:357-88, 1991). It is also preferred wherein the target nudeic add has a 

detectable label such as a radioisotope, a stable isotope, an en^e, a fluorescent 
chemical, a luminescent chemical, a chromatic chemical, a metal, an electric charge, or 
a spatial structure. 
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As an extension of this procedure, it is also possible to use the methods 
herein described to determine the nucleotide sequence of one or more probes which 
hybridize with an unknown target sequence. For example, fragmented targets could be 
terminally or internally labeled, hybridized with a set of nucleic add probes, and the 
hybridized sequences of the probes determined. This aspect may be useful when it is 
cumbersome to determine the sequence of the entire target and only a smaUer region 
of that sequence is of interest 

Another embodiment of the invention is directed a method wherein the 
target nucleic acid has a first detectable label at a terminal site and a second detectable 
label at an internal site. The labels may be the same type of label or of different types 
as long as each can be discriminated, preferably by the same detection method. It is 
preferred that the first and second detectable labels are chromatic or fluorescent 
chemicals or molecules which are detectable by mass spectrometry. Using a double- 
labeling method coupled with analysis by mass spectrometry provides a very rapid and 
accurate sequencing methodology that can be incorporated in sequencing by 
hybridization and lends itself very well to automation and computer control. 

Another embodiment of the invention is directed to methods for creating 
a nucleic acid probe comprising the steps of synthesizing a pluraUty of single-stranded 
first nucleic acids and an array of longer single-stranded second nucleic adds 
complimentary to the first nucleic add with a random terminal nucleotide sequence, 
hybridizing the first nudeic adds to the second nudeic adds to form hybrids having a 
double-stranded portion and a single-stranded portion with the random nudeotide 
sequence within the single-stranded portion, hybridizing a single-stranded nucleic add 
target to the hybrids, ligating the hybridized target to the first nucleic add of the hybrid, 
isolating the second nucleic add, and hybridizing the first nucleic add of step with the 
isolated second nucleic add to form a nucleic add probe. Probes created in this manner 
are referred to herein as customized probes. 

Preferred customized probe comprises a first nucleic acid which is about 
15-25 nucleotides in length and the second nudeic add is about 20-30 nucleotides in 
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length. It is also preferred that the double-stranded portion contain an enzyme 
recognition site which allows for increased flexibiUty of use and facUitates cloning, 
should it at some point become desirable to clone one or more of the probes. It is also 
preferred if the customized probe is fixed to a soUd support, such as, a plastic, a 
ceramic, a metal, a resin, a fflm or other polymer, a gel, or a membrane, or possibly a 
two- or three-dimensional array such as a chip or microchip. 

Customized probes, created by the method of this invention, have a wide 
range of uses. These probes are. first of all, structurally useful for identifying and 
binding to only those sequences which are homologous to the overhangs. Secondly, the 
overhangs of these probes possess the nucleotide sequence of interest. No farther 
manipulation is required to cany the sequence of interest to another structure. 
Therefore, the customized probes greatly lend themselves to use in, for example. 

diagnostic aids for the genetic screening of a biological sample. 

Another embodiment of the invention is directed to arrays of nucleic add 

15 probes wherein each probe comprises a double-stranded portion of length D, a terminal 

single-stranded portion of length S, and a random nucleotide sequence within the single- 
stranded portion of length R. Preferably. D is between about 3-20 nucleotides and S 
is between about 3-20 nucleotides and the entire array is fixed to a solid support which 
may be composed of plastics, ceramics, metals, resins, polymers and other fihns, gels, 

20 membranes and two-dimensional and three-dimensional matrices such as hybridization 

chips or microchips. Probe arrays are useful in sequencing and diagnostic appUcations 
when the sequence and/or position on a soUd support of every probe of the array is 
known or is unknown. In either case, information about the target nucleic acid may be 
obtained and the target nucleic add detected, identified and sequenced as described in 

25 the methods described herein. Arrays comprise 4" different probes representing every 

member of the random sequence of length R, but arrays of less than 4-^ are also 

encompassed by the invention. 

Another embodiment of the invention is directed to method for creating 
probe arrays comprising the steps of synthesizing a first set of nucleic adds eadi 
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comprising a constant sequence of length C at a S'-terminus and a random sequence of 
length R at a 5'-terminus, synthesizing a second set of nucleic adds each comprising a 
sequence complimentary to the constant sequence of each of the first nudeic acid, and 
hybridizing the first set with the second set to create the array. Preferably, the nudeic 
adds of the first set are each between about 15-30 nucleotides in length and the nucleic 
adds of the second set are each between about 10-25 nucleotides in length. Also 
preferable is that C is between about 7-20 nucleotides and R is between about 3-10 
nucleotides. 

Arrays may comprise about 4"^ different probes, but in certain applications, 
an entire array of every possible sequence is not necessary and incomplete arrays are 
acceptable for use. For example, incomplete arrays may be utilized for screening 
procedures of very rare target nucleic adds where nonspecific hybridization is not 
expected to be problematic. Further, every member of an array may not be needed 
when detecting or sequendng smaller nucleic adds where the chance of requiring 
certain combinations of nucleotides is so low as to be practicaUy nonexistent Array 
which are fixed to solid supports are expected to be most useful, although array in 
solution also have many applications. Solid supports which are useful include plastics 
such as microtiter plates, beads and microbeads, ceramics, metals where resilience is 
desired or magnetic beads for ease of isolation, resins, gels, polymers and other films, 
membranes or chips such as the two- and three-dimensional sequencing chips utilized 
in sequencing technology. 

Alternatively, probe arrays may also be made which are single-stranded. 
These arrays are created, preferably on a solid support, basically as described, by 
synthesizing an array of nucleic adds each comprising a constant sequence of length C 
at a 3'-terminus and a random sequence of length R at a 5'-terminus, and fixing the 
array to a first solid support. Arrays created in this manner can be quickly and easily 
transformed into double-stranded arrays by the synthesis and hybridization of a set of 
nucleic adds with a sequence complimentary to the constant sequence of the replicated 
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array to create a double-stranded repUcated array. However, in their present form, 
single-stranded arrays are very valuable as templates for repUcation of the array. 

Due to the very large numbers of probes which comprise most useful 
arrays, there is a great deal of time spent in simply creating the array. It requires many 

5 hours of nucleic acid synthesis to create each member of the array and many hours of 

manipulations to place the array in an organized fashion onto any soUd support such as 
those described previously. Once the master array is created, repUcated arrays or slaves, 
can be quickly and easily created by the methods of the invention which take advantage 
of the speed and accuracy of nucleic add polymerases. Basically, methods for 

10 repUcating an array of single-stranded probes on a solid support comprise the steps of 

synthesizing an array of nucleic acids each comprising a constant sequence of length C 
at a 3'-terminus and a random sequence of length R at a 5'-terminus, fixing the array 
to a first soUd support, synthesizing a set of nucleic acids each comprising a sequence 
complimentary to the constant sequence, hybridizing the nucleic acids of the set with the 

15 array, enzymaticaUy extending the nucleic acids of the set using the random sequences 

of the array as templates, denaturing the set of extended nucleic acids, and fixing the 
denatured nucleic acids of the set to a second soUd support to create the repUcated 
array of single-stranded probes. 

Denaturation of the array can be performed by subjecting the array to 

20 heat, for example 90»-100»C for 2-15 minutes, or highly alkaUne conditions, such as by 

the addition of sodium hydroxide. Denaturation can also be accompUshed by adding 
organic solvents, nucleic add binding proteins or enzymes which promote denaturation 
to the array. Preferably, the solid supports are coated with a substance such as 
streptavidin and the nudeic add reagents conjugated with Wotin. Denaturation of the 

25 partial duplex leads to binding of the nudeic adds to the soUd support. 

Another embodiment of the invention is directed to methods for creating 
arrays of probes comprising the steps of synthesizing an array of single-stranded nucleic 
adds each containing a constant sequence at the 3'-terminus, another constant sequence 
at the 5'-terminus, and a random internal sequence of length R flanked by the cleavage 
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site(s) of a restriction enzyme (on one or both sides), synthesizing an array of primers 
each compliementary to a portion of the constant sequence of the 3'-terminus, 
hybridizing the two arra^ together to form hybrids, extending the sequence of each 
primer by pofymerization using a sequence of the nucleic acid as a template, and 
cleaving the extended hybrids with the restriction enzyme to form an array of probes 
with a double-stranded portion at one terminus, a single-stranded portion containing the 
random sequence at the opposite terminus. Preferably, the nucleic acids are each 
between about 10-50 nucleotides in length and R is between about 3-5 nucleotides in 
length. Any of the restriction enzymes which produce a 3'- or 5'-overhang after cleavage 
are suitable for use to make the array. Some of the restriction enzymes which are useful 
in this regard, and their recognition sequences are depicted in Table 1. 

Table 1 



Restriction 
Enzyme 
AlwNI 



Bbvl 

Bgll 

BstXI 

Drain 

Fokl 

Hgal 

PflMI 



Recognition Sequence 
5'-Overhang 3'-Overhang 
S'-CAG NNNiCTG 
3*-GTCtNNN GAC 

5'-GCAGC(N),i 
3*-CGTCG(N),jt 

5'-GCCN NNN4NGGC 
3'-CGGNtNNN NCCG 



5'-CCAN NNNN*NTGG 
3'-GGTNthfNNN NACC 



5'.CAC NNNiGTG 
3'-GTGtNNNCAC 

5'-GGATG(N),i 
3'.CCTAC(N),3t 

5'-GACGC(N)5i 
3'-CTGCG(N),ot 



5'-CCAN NNNiNTGG 
3'-GGTNtNNN NACC 
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SfaNI 5'-GCATC(N)ji 

3'-CGTAG(N),t 

5'-GGCCN NNNINGGCC 
3*-CCGGNtNNN NCCGG 

5 Also pref ered is that the array be fixed to a soUd support such as a plastic, 

ceramic, metal, resin, polymer, gel, fflm, membrane or chip. Fixation can be 
accomplished by conjugating the reagents for synthesis with a specific bindmg protein 
or other similar substance and coating the surface of the support with the binding 
counterpart (e.g. biotin/streptavidin, Fe/protein A. nucleic add/nucleic acid binding 

10 protein). 

Alternatively, another similar method for creating an array of probes 
comprising the steps of synthesizmg an array of single-stranded nucleic acids each 
containing a constant sequence at the 3'-tenninus, another constant sequence at the 5'- 
termrnus, and a random internal sequence of length R flanked by the cleavage site(s) 

15 of a restriction enzyme (on one or both sides), synthesizing an array of primers with a 

sequence complimentary to the constant sequence at the 3'-terminus, hybridizing the two 
arrays together to form hybrids, enzymatically extending the primers using the nucleic 
acids as templates to form full-length hybrids, cloning the full-length hybrids into vectors 
such as plasmids or phage, cloning the plasmids into conqietent barteria or phage, 

20 reisolating the cloned plasmid DNA, amplifying the cloned sequences by multiple 

polymerase chain reactions, and cleaving the amplified sequences with the restriction 
enzyme to form the array of probes with a double-stranded portion at one terminus and 
a single-stranded portion containing the random sequence at the opposite terminus. 
Using this method the array of probes may have 5'- or 3'-overhangs depending on the 

25 cleavage specificity of the restriction en^e (e.g. Table 1). Hie array of probes may 

be fixed to a solid support such as a plastic, ceramic, metal, resin, polymer, fihn, gel, 
membranes and chip. Preferably, during PGR amplification, the reagent primers are 
conjugated with biotin which faciUtates eventoal binding to a streptavidin coated surface. 
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Another embodiment of the invention is directed to methods for using 
customized probes, arrays, and replicated arrays, as described herein, in diagnostic aids 
to screen biological samples for specific nucleic acid sequences. Diagnostic aids and 
methods for using diagnostic aids would be veiy useful when sequence information at 
a particular locus of^ for example, DNA is desired. Single nucleotide mutations or more 
complex nucleic acid fingerprints can be identified and analyzed quickly, efficiently, and 
easily. Such an approach would be immediately useful for the detection of individual 
and family genetic variation, of inherited mutations such as those which cause a disease, 
DNA dependent normal phenotypic variation, DNA dependent somatic variation, and 
the presence of heterologous nucleic acid sequences. 

Especially useful are diagnostic aids comprising probe arrays. These 
arrays can make the detection identification, and sequencing of nucleic acids from 
biological samples exceptionally rapid and allows one to obtaia multiple pieces of 
information from a single sample after performing a single test. Methods for detecting 
and/or identifying a target nucleic add in a biological sample comprise the steps of 
creating an array of probes fixed to a solid support as described herein, labeling the 
nucleic add of the biological sample with a detectable label, hybridizing the labeled 
nucleic add to the array and detecting the sequence of the nucleic add from a binding 
pattern of the label on the array. These methods for creating probe arrays and for 
rapidly and effidently replicating those anays, such as for diagnostic aids, makes the 
manufacture and commerdai application of large numbers of arrays a possibility. 

As described, these diagnostic aids are useful to humans, other animals, 
and even plants for the detection of infections due to viruses, bacteria, fungi or yeast, 
and for the detection of certain parasites. These detection methods and aids are also 
useful in the feed and food industries and in the environmental field for the detection, 
identification and sequencing of nucleic adds assodated with samples obtained fi'om 
environmental sources and fi'om manufacturing products and by-products. 

Diagnostic aids comprise spedfic nucleic add probes fixed to a solid 
support to which is added the biological sample. Hybridization of target nucleic adds 
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is determined by adding a detectable label, such as a labeled antibody, which will 
specifically recognize only hybridized targets or, alternatively, unhybridized target is 
washed off and labeled target specific antibodies are added. In either case, appearance 
of label on the solid support indicates the presence of nucleic acid target hybridized to 
the probe and consequently, within the biological sample. 

Customized probes may also prove useful in prophylaxis or therapy by 
directing a drug, antigen, or other substance to a nucleic acid target with which it will 
hybridize. The substance to be targeted can be boimd to the probe so as not to 
interfere with possible hybridization. For example, if the probe was targeted to a viral 
nucleic acid target, an effective antiviral could be boimd to the probe which will then 
be able to specifically carry the antiviral to infected cells. This would be especially 
meful when the treatment is harmful to normal cells and precise targeting is required 
for efficacy. 

Another embodiment of the invention is directed to methods for creating 
a nucleic acid probe comprising the steps of synthesizing a plurality of single-stranded 
first nucleic adds and an array of longer single-stranded second nucleic acids 
compiimentaiy to the first nucleic add with a random terminal nucleotide sequence, 
hybridizing the first nucleic acids to the second nucleic adds to form hybrids having a 
double-stranded portion and a single-stranded portion with the random nucleotide 
sequence within the single-stranded portion, hybridizing a single-stranded nucleic add 
target to the hybrids, ligating the hybridized target to the first nucleic add of the hybrid, 
hybridizing the ligated hybrid with an array of oligonucleotides with random nucleotide 
sequences, ligating the hybridized oligonudeotide to the second nudeic add of the 
ligated hybrid, isolating the second nucleic add, and hybridizmg another first nucleic 
add with the isolated second nucleic acid to form a nucleic acid probe. Preferred is that 
the first nucleic add is about 15-25 nucleotides in length, that the second nucleic add 
is about 20-30 nucleotides in length, that the constant portion contain an enzyme 
recognition site, and that the oUgonucleotides are each about 4-20 nucleotides in length. 
Probes may be fixed to a sohd support such as a plastic, ceramic, a metal, a resin, a gel, 
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or a membrane. It is preferred that the solid support be a two-dimensional or three- 
dimensional matrix with multiple probe binding sites such as a hybridization chip. 
Nucleic acid probes created by the method of the present invention are useful in a 
diagnostic aid to screen a biological sample for genetic variations of nucleic acid 
sequences thereiiL 

Another embodiment of the invention is directed to a method for creating 
a nucleic add probe comprising the steps of (a) synthesizing a plurality of single- 
stranded first nucleic adds and a set of longer single-stranded second nucleic adds 
complimentary to the first nucleic add with a random terminal nucleotide sequence, (b) 
hybridizing the first nucleic adds to the, second nucleic acids to form hybrids having a 
double-stranded portion and a single-stranded portion with the random nucleotide 
sequence in the single-stranded portion, (c) hybridizing a single-stranded nucleic acid 
target to the hybrids, (d) ligating the hybridized target to the first nucleic acid of the 
hybrid, (e) enzymatically extending the second nucleic add using the target as a 
template, (f) isolating the extended second nucleic add, and (g) hybridizing the first 
nucleic acid of step (a) with the isolated second nucleic add to form a nucleic add 
probe. It is preferred that the first nucleic add is about 15-25 nucleotides in length, that 
the second nucleic acid is about 20-30 nucleotides in length, and that the double- 
stranded portion contain an en^me recognition site. It is also preferred that the probe 
be fixed to a solid support, such as a plastic, ceramic, a metal, a resin, a gel, or a 
membrane. A preferred solid support is a two-dimensional or three-dimensional matrix 
with multiple probe binding sites, such as a hybridization chip. A further embodiment 
of the present invention is a diagnostic aid comprising the created nucleic add probe 
and a method for using the diagnostic aid to screen a biological sample as herein 
described. 

As an extension of this procedure, it is also possible to use the methods 
herein described to determine the nucleotide sequence of one or more probes which 
hybridize with an imknown target sequence. For example, Sanger dideoxynucleotide 
sequencing techniques could be used when enzymatically extending the second nucleic 
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add using the target as a template and labeled substrate, extended products could be 
resolved by polyacrylamide gel electrophoresis, and the hybridized sequences of the 
probes easUy read off the gel. This aspect may be useful when it is cumbersome to 
determine the sequence of the entire target and only a smaUer region of that sequence 
5 is of interest. 

The following examples iUustrate embodiments of the invention, but 
should not be viewed as limiting the scope of the invention. 

Examples 
Example 1 

10 Mani pulation of HNA in the solid State . Complexes between streptavidin 

(or avidin) and biotin represent the standard way in which much solid state DNA 
sequencing or other DNA manipulation is done, and one of the standard ways in which 
non-radioactive detection of DNA is carried out. Over the past few years streptavidin- 
biotin technology has expanded in several ways. Several years ago, the gene for 

15 streptavidin was cloned and sequenced (C.E. Argarana et al., Nuc. Acids Res. 14:1871, 

1986). More recently, using the Studier T7 system, over-expression of the Protein in E. 
coU was achieved (T. Sano and C.R. Cantor, Proc. Natl. Acad. Sd. USA 87:142, 1990). 
In the last year, mutant streptavidins modified for improved solubility properties and 
finner attachment to soUd supports was also expressed (T. Sano and CR. Cantor, 

20 Bio/Technology 9:1378-81, 1993). TTie most relevant of these is core streptavidin, (fiilly 

active protein with extraneous N- and C-terminal peptides removed) with 5 cysteine 
residues attadied to the C-terminus. An active protein fusion of streptavidin to two IgG 
binding domains of staphylococcal A protein was also produced (T. Sano and C.R. 
Cantor, Bio/Technology 9:1378-81, 1991). This allowed biotinylated DNAs to be 

25 attached to spedfic Immunoglobulin G molecules without the need for any covalent 

chemistry, and it has led to the development of immuno-PCR, an exceedingly sensitive 
method for detecting antigens (T. Sano et al., Sd. 258:120-29, 1992). 
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A protein fusion between streptavidin and metailothionein was recently 
onstructed (T. Sano et al., Proc. Natl. Acad. Sci. USA, 1992). Both partners in this 
protein fusion are fully active and these streptavidin-biotin interactions are being used 
to develop new methods for purification of DNA, including triplex*mediated capture of 
duplex DNA on magnetic microbeads (T. Ito et al., Proc. Natl. Acad. Sd. USA 89:495- 
98, 1992) and affinity capture electrophoresis of DNA in agarose (T. Ito et al., G.A.T.A., 
1992). 

An examination of the potential advantages of stacking hybridization has 
been carried out by both calculations and pilot experiments. Some calculated TJs for 
perfect and mismatched duplexes are shown in Figure 1. These are based on average 
base compositions. The calculations were preformed using the equations given by J.G. 
Wetmur (Crit. Rev. in Biochem. and Mol. Biol. 26:227-59, 1991). In the case of 
oligonucleotide stacking, these researchers assumed that the first duplex is fully formed 
under the conditions where the second oligomer is being tested; in practice this may not 
always be the case. It will, however, be the case for the configuration shown in Figure 
1. The calculations reveal a number of interesting features about stacking hybridization. 
Note that the binding of a second oligomer next to a pre-formed duplex provides an 
extra stability equal to about two base pairs. More interesting, still, is the fact that 
mispairing seems to have a larger consequence on stackmg hybridization than it does 
on ordinary hybridizatiorL This is consistent with the very large effects seen by K.R. 
Khrapko et al. (J. DNA Sequencing and Mapping 1:375-88, 1991) for certain types of 
mispairing. Other types of nuspairing are less destabilizing, but these can be eliminated 
by requiring a ligation step. In standard SBH, a terminal mismatch is the least 
destabilizing event, and thus, leads to the greatest source of ambiguity or background. 
For an octanucleotide complex, an average terminal mismatch leads to a S^'C lowering 
in T^. For stacking hybridization, a terminal mismatch on the side away from the pre- 
existing duplex, is the least destabilizing event For a pentamer, this leads to a drop in 
T^, of 10**C. These considerations indicate that the discrimination power of stacking 
hybridization in favor of perfect duplexes might be greater than ordinary SBH. 
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Example 2 

Terminal sequencing by positional hybridization . The basic sequencing 
by hybridization scheme is depicted in Figure 2. It is different from any other because 
it uses a duplex oligonucleotide array with 3'-ended single-stranded overhangs. The 
duplex portion of each DNA shown is constant. Only the overhangs vary, and in 
principle an array of 4° probes is needed to represent all possible overhangs of length 
n. The advantage of such an array is that it provides enhanced sequence stringency in 
detecting the 5' terminal nucleotide of the target DNA because of base stacking between 
the preformed DNA duplex and the newly formed duplex. 

One variable is the length of the single-stranded overhang. The shorter 
the overhang, the smaller the array of probes potentially useable. Overhangs of five and 
six have been successfully employed. The nature of the support surface to which the 
oligonucleotide is attached, the means of its attachment, and the length of the 
oligonucleotide duplex are also important variables. Initially one 5' end-biotinylated 
strand of the probe duplex is attached to a solid surface. The technology is already well 
developed for the attachment of nucleic acids to solid supports, such as streptavidin- 
coated magnetic microbeads and membranes such as the thin gel system. 

Another variable is the nucleic add capacity of the immobilized spot of 
probe. This determines the detection sensitivity required and is also important where 
unlabeled DNA may be present that could hybridize competitively with the desired 
labeled DNA product. As depicted in Figure 2A, the 3* overhang of the array can 
detect the 3'-terminal sequence of the target DNA. These will derive from 5'-end 
labeled restriction fragments of known DNA sequence cut from vectors so that the 
target for the immobilized probe wiU either be at the 3' end, just internal to it, or totally 
internal. In some subsequent examples, it does not matter whether hybridization is 
absolutely specific for the 3' end. 

Alternatively, positional sequencing by hybridization of the 5'-end single- 
stranded overhangs would be equally effective (Figure 2B). This permits reading of the 
5' terminal sequence of the target DNA. However, this approach is not as versatile 
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because it does not allow for the use of polymerases to enhance the length and accuracy 
of the sequence read. 

Example 3 

Preparation of model arrays . Following the scheme shown in Figure 2, in 
a single synthesis, all 1(X24 possible single-stranded probes with a constant 18 base stalk 
followed by a variable 5 base extension can be created. The 18 base extension is 
designed to contain two restriction enzyme cutting sites. Hga I generates a 5 base, 5' 
overhang consisting of the variable bases N3. Not I generates a 4 base, 5' overhang at 
the constant end of the oligonucleotide. The synthetic 23-mer mixture will be hybridized 
with a complimentary 18-mer to form a duplex which can then be enzymatically 
extended to form all 1024, 23-mer duplexes. These can be cloned by, for example, blunt 
end ligation, into a plasmid which lacks Not I sites. Colonies containing the cloned 23- 
base insert can be selected. Each should be a clone of one unique sequence, DNA 
minipreps can be cut at the constant end of the stalk, filled in with biotinylated 
pyrimidines, then cut at the variable end of the stalk, to generate the 5 base 5* overhang. 
The resulting nucleic add can be fractionated by Qiagen columns (nucleic add 
purification colunms) to discard the high molecular weight material, and the nucleic add 
probe will then be attached to a streptavidin-coated surface. This procedure could 
easily be automated in a Beckman Biomec or equivalent chemical robot to produce 
many identical arrays of probes. 

The initial array contains about a thousand probes. The particular 
sequence at any location in the array will not be known. However, the array can be 
used for statistical evaluation of the signal to noise ratio and the sequence 
discrimination for different target molecules under different hybridization conditions. 
Hybridization with known nucleic acid sequences allows for the identification of 
particular elements of the array. A suffident set of hybridizations would train the array 
for any subsequent sequencing task. Arrays are panially characterized until they have 
the desired properties. For example, the length of the oligonucleotide duplex, the mode 
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of its attachment to a surface, and the hybridization conditions used, can all be varied, 
using the initial set of cloned DNA probes. Once the sort of array that works best is 
determmed, a complete and fully characterized array can then be constructed by 
ordinary chemical synthesis. 

5 Example 4 

Preparation of specific probe arrays . The major challenge for positional 
SBH, is to build real arrays of probes, and test the fi-action of sequences that actoally 
perform accordmg to expectations. Base composition and base sequence dependence 
on the effectiveness of hybridization is probably the greatest obstacle to successful 

10 implementation of these methods. The use of enzymatic steps, where feasible, may 

simplify these problems, since, after aU, the enzymes do manage to work with a wide 
variety of DNA sequences in vivo. With positional SBH, one potential trick to 
compensate for some variations in stability would be to allow the adjacent duplex to 
vary. Thus, for an A+T rich overhang, one could use a G+C rich stacking duplex, and 

15 vice versa. 

Four methods for making arrays are tested and evaluated with two major 
objectives. The first is to produce, rapidly and inexpensively, arrays that will test some 
of the principles of positional SBH. The second is to develop effective methods for the 
automated preparation of fiiU arrays needed for production sequencing via positional 

20 SBH. Since the first smdies indicated that a five base overhang will be sufficient, arrays 

may only have to have 1024 members. The cost of makmg aU of these compounds is 
acmally quite modest. The constant portion of the probes can be made once, and then 
extended in parallel, by automated DNA synthesis methods. In the simplest case, this 
will require the addition of only 5 bases to each of 1024 conq>ounds, which at typical 

25 chemical costs of $2 per base will amoimt to a total of about $10,000. 

Moderately dense arrays can be made using a typical x-y robot to spot the 
biotinylated compounds individually onto a streptavidin-coated surface. Using such 
robots, it is possible to make arrays of 2 x 10* samples in 100 to 400 cm^ of nominal 
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surface. T array should preferably fit in 10 cm^ but even if forced, for unforeseen 
technical reasons, to compromise on an array ten times or even 50 times less dense, it 
will be quite suitable for testing the principles of and many of the variations on 
positional SBH. Commercially available streptavidin-coated beads can be adhered, 
permanently to plastics like polystyrene, by exposing the plastic first to a brief treatment 
with an organic solvent like trieAylamine. The resulting plastic surfaces have 
enormously high biotin binding capacity because of the very high surface area that 
results. This will suffice for radioactively labeled samples. 

For fluorescently labeled samples, the background scattering from such a 
bead-impregnated sample may interfere. In this case, a streptavidin-conjugated glass or 
plastic surface may be utilized (commercially available from Bios Products). Surfaces 
are made using commercially available amine-containing surfaces and using 
commercially available biotin-containing N-hydroxysuccinimide esters to make stable 
peptide conjugates. The resulting surfaces will bind streptavidin, at one biotin binding 
site (or at most two, but not more because the approximate 222 symmetry of the protein 
would preclude this), which would leave other sites available for binding to biotinylated 
oligonucleotides. 

In certain experiments, the need for attaching oligonucleotides to surfaces 
may be circumvented altogether, and oligonucleotides attached to streptavidin-coated 
magnetic microbeads used as already done in pilot experiments. The beads can be 
manipulated in microtitre plates* A magnetic separator suitable for such plates can be 
used including the newly available compressed plates. For example, the 18 by 24 well 
plates (Genetix, Ltd.; USA Scientific Plastics) would allow contaimnent of the entire 
array in 3 plates; this formate is well handled by existing chemical robots. It is 
preferable to use the more compressed 36 by 48 well formate, so that the entire array 
would fit on a single plate. The advantages of this approach for all the experiments are 
that any potential complexities from surface effects can be avoided, and already-existing 
liquid handling, thermal control, and imaging methods can be used for all the 
experiments. Thus, this allows the charaaerization of many of the features of positional 
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SBH before having to invest the time and effort in fabricating instruments, tools and 
chips. 

Lastly, a rapid and highly efficient method to print arrays has been 
developed. Master arrays are made which direct the preparation of replicas, or 
appropriate complementary arrays. A master array is made manually (or by a very 
accurate robot) by sampUng a set of custom DNA sequences in the desired pattern and 
then transferring these sequences to the repUca. The master array is just a set of aU 
1024-4096 compounds. It is printed by multiple headed pipettes and compressed by 
offsetting. A potentially more elegant approach is shown in Figure 14. A master array 
is made and used to transfer components of the replicas in a sequence-specific way. The 
sequences to be transferred are designed so that they contain the desired 5 or 6 base 
5' variable overhang adjacent to a unique 15 base DNA sequence. 

The master array consists of a set of streptavidin bead-impregnated plastic 
coated metal pins, each of which, at its tip, contains immobilized biotinylated DNA 
strands that consist of the variable 5 or 6 base segment plus the constant 15 base 
segment Any unoccupied sites on this surface are filled with excess free biotin. To 
produce a replica chip, the master array is incubated with the complement of the 15 
base constant sequence, 5'-labeled with biotin. Next, DNA polymerase is used to 
synthesize the complement of the 5 or 6 base variable sequence. Then the wet pin array 
is touched to the streptavidin-coated surface of the replica, held at a temperature above 
the T„ of the complexes on the master array. If there is insufficient liquid carryover 
from the pin array for efficient sample transfer, the replica array could first be coated 
with spaced droplets of soh^ent (either held in concave cavities, or delivered by a 
multiheaded pipettor). After the transfer, the replica chip is incubated with the 
complement of 15 base constant sequence to reform the double-stranded portions of the 
array. The basic advantage of this scheme, if it can be realized, is that the master array 
and transfer compoimds are made only once, and then the manufacture of replica arrays 
should be able to proceed almost endlessly. 
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Example 5 

DNA ligation to oligonucleotide arrays , FolloAving the schemes shown in 
Figures 3A and 3B, £. coli and T4 DNA ligases can be used to covaientiy attach 
hybridized target nucleic acid to the correct immobilized oligonucleotide probe. This 
is a highly accurate and efficient process. Because ligase absolutely requires a correcdy 
base paired 3' terminus, ligase will read only the 3'-terminal sequence of the target 
nucleic add. After ligation, the resulting duplex will be 23 base pairs long and it will 
be possible to remove unhybridized, unligated target nucleic acid using fairly stringent 
washing conditions. Appropriately chosen positive and negative controls demonstrate 
the power of this scheme, such as arrays which are lacking a 5'-terminal phosphate 
adjacent to the 3' overhang since these probes will not ligate to the target nucleic acid. 

There are a niunber of advantages to a ligation step. Physical specificity 
is supplanted by enzymatic specificity. Focusing on the 3' end of the target nucleic also 
minimize problems arising from stable secondary structures in the target DNA. As 
shown in Figure 3B, ligation can be used to enhance the fidelity of detecting the 5'- 
terminal sequence of a target DNA 

DNA ligases are also used to covaientiy* attach hybridized target DNA to 
the correct immobihzed oligonucleotide probe. Several tests of the feasibility of the 
ligation scheme shown in Figure 3. Biotinylated probes were attached to streptavidin- 
coated magnetic microbeads, and annealed with a shorter, complementary, constant 
sequence to produce duplexes with S or 6 base single-stranded overhangs. One set of 
actual sequences used is shown in Example 14. ^-end labeled targets were allowed to 
hybridize to the Probes. Free targets were removed by capturing the beads with a 
magnetic separator. DNA ligase was added and ligation was allowed to proceed at 
various salt concentrations. The samples were washed at room temperature, again 
manipulating the immobilized compoimds with a magnetic separator. This should 
remove non-ligated material. Finally, samples were incubated at a temperature above 
the T„ of the duplexes, and eluted single strand was retained after the remainder of the 
samples were removed by magnetic separation. The eluate at this point should consist 
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of the iigated material. The fraction of Ugation was estimated as the amount of «P 
recovered in the high temperature wash versus the amount recovered in both the high 
and low temperature washes. Results obtained are shown in Figure 13. It is apparem 
that salt conditions can be found where the legation proceeds efficiently with perfectly 
matched 5 or 6 base overhangs, but not with G-T mismatches. 

The results of a more extensive set of similar experiments are shown in 
Tables 2-4. Table 2 looks at the effect of the position of the mismatch and Table 3 
examines the effect of base composition on the relative discrimination of perfect 
matches verses weakly destabilizing mismatches. These data demonstrate that: (1) 
effective discrimination between perfect matches and single mismatches occurs with all 
five base overhangs tested; (2) there is little if any effect of base composition on the 
amount of ligation seen or the effectiveness of match/mismatch discrimination. Thus, 
the serious problems of dealing with base composition effects on stabiUty seen in 
ordinary SBH do not J^pear to be a problem for positional SBH; and (3) the worst 
mismatch positionis, as expected, the one distal from the phosphodiester bond formed 
in the Ugation reaction. However, any mismatches that survive in this position will be 
eliminatd by a polymerase extension reaction, such as as described herein, provided that 
polymerase is used, like sequenase version 2, that has no 3'-endonuclease activity or 
terminal transferase activity; and (4) gel electrophoresis analysis has confirmed that the 
putative Ugation products seen in these tests are indeed the actual products synthesized. 

Table 2 

ligation Efficiency of Matched and Mismatched Duplexes 
in 0.2 M NaQ at SVC 

(SEQ ID NO 1) 3'-TCX; AGA ACC TTG GCT-S' 

T j pation EfiBciencv 

CTACTAGGCTGCGTAGTC-y (SEQ ID NO 2) 

5'.B- GAT GAT CCG ACG CAT CAG AGC TC 0.170 (SEQ ID NO 3) 

5'-B- GATGATCCG ACGCATCAG AGCTT 0.006 (SEQ ID NO 4) 

5'.B- GAT GAT CCG ACG CAT CAG AGC TA 0.006 (StQIDNOS) 

5».B. GAT GAT CCG ACG CAT CAG AGC CC 0.002 (SEQ ID NO 6) 

5'.B- GATGATCCG ACGCATCAG AGTTC 0.004 (SEQ ID NO 7) 

5'.B- GAT GAT CCG ACG CAT CAG AAC TC 0.001 (SEQ ID NO 8) 
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Table 3 

Ligation Efficiency of Matched and Mismatched Duplexes 
in 02 M NaCl at ST^C and its Dependance on AT Content of the Overhang 

Overhang Sequences AT Content Ligation Efficiency 



Match 


GGCCC 


0/5 


030 


Mismatch 


GGCCr 


0.03 


Match 


AGCCC 


1/5 


036 


Mismatch 


AGCTC 


0.02 


Match 


AGcrc 


2/5 


0.17 


Mismatdi 


AGCTF 


0.01 


Match 


AGATC 


3/5 


0.24 


Mismatch 


AGATT 




0.01 


Match 


ATATC 


4/5 


0.17 


Mismatch 


ATATT 


0.01 


Match 


ATATT 


5/5 


031 


Mismatch 


ATATC 




0.02 



wo 94/11530 



PCr/US93/l0616 



-38- 



Table 4 

Increasing Discrimination by Sequencing Extension at 37»C 

I . if >atmn Efficiency Ligation Exte nsion fcpm) 
(percent) (+) (*) 

(SEQ ID NO 1) 3'-TCG AGA ACC TTG GCT-S" 
CTACTAGGCTGCGTAGTC-S' (SEQE>N02) 
5'.B- GATGATCCGACGCATCAGAGATC Q2A 4,934 29,500 

(SEQ ID NO 9) «cn 
5'-B- GAT GAT CCG ACG CAT CAG AGC TT Ml 116 250 

(SEQ© NO 10) X118 
Discnmination = 

(SEQ ID NO 1) 3*-TCG AGA ACC TTG GCT-S'* 
CTACTAGGCTGCGTAGTC-S' (SEQ ID NO 2) 
5'-B- GAT GAT CCG ACG CAT CAG ATA TC 0.17 12^0 25,200 

(SEQ ID NO 11) _ -on 

5'-B- GAT GAT CCG ACG CAT CAG ATA TT Ml 240 390 

(SEQ ID NO 12) x51 x65 

Discnmination = 

•B" = Blotm **" =: wdioadive label 

The discrimination for the correct sequence is not as great with an 
external mismatch (which would be the most difficult case to discriminate) as with an 
internal mismatch (Table 4). A mismatch right at the ligation point would presmnably 
offer the highest possible discriminatioa In any event, the results shown are very 
promising. Already there is a level of discrimmation with only 5 or 6 bases of overlap 
that is better than the discrimination seen in conventional SBH vwth 8 base overlaps. 
Allele-specific amplification by the Ugase chain reaction also appears to be quite 
successful (F. Baranay et al., Proc. Natl. Acad. Sci. USA 88:189-93, 1991). 



Example 6 

Positional seo' iftncin ^ hv hvb riHiTation with a nested set of DNA samples. 
Thus far described arrays have been very inefficiemly utilized because with only a single 
target nucleic add, only a single probe wUl be detected. This clearly wastes most of the 
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potential information intrinsically available from the array. A variation in the 
procedures wiD use the array much more efBdently. Hiis is illustrated in Figure 6. 
Here, before hybridization to the probe array, the 5'-labeled (or unlabeled) target 
nucleic acid is partially degraded with an enzyme such as exonuclease III. Digestion 
produces a large number of molecules with a range of chain lengths that share a 
common 5'-terminus, but have a variable 3'-terminus. This entire family of nucleic acids 
is then hybridized to the probe array. Assuming that the distribution of 3'-ends is 
sufficiently broad, the hybridization pattern should allow the sequence of the entire 
target to be read subject to any branch point ambiguities. If a single set of exonuclease 
conditions fails to provide a broad enough, distribution, samples could be combined and 
prepared under several different conditions. 

There are at least three ways to make nested DNA deletions suitable for 
positional SBH. The easiest, but ultimately probably the least satisfactory, is to use 
exonuclease like exonuclease m, by analogy to nested deletion cloning in ordinary 
sequencing (S. Henikoff, Gene 28:351-58, 1984). The difficulty with these enzymes is 
that they may not produce an even enough yield of compounds to fully represent the 
sample of interest. One sees a pattern of regions in the sequence where the enzyme 
moves relatively rapidly, and others where it moves relatively slowly. Several 
conunerdally available enzymes can be examined by looking at the distribution of 
fragment lengths directly on ordinaiy polyacrylamide DNA sequencing gels. 

The second abroach to making nested samples is to use the ordinaiy 
Maxam-Gilbert sequencing chemistry. It is possible to ligate the 5'-phosphoiylated 
fragments which result from these chemical degradations. Indeed this is the principle 
use for ligation-mediated genomic DNA sequencing (G.P. Pfiefer et al., Sci. 246:810-13, 
1989). Asymmetric FCR or linear amplification can be used to make the 
complementary, ligatable, nested strands. A side benefit of this approach is that one can 
pre-select which base to cleave after, and this provides additional information about the 
DNA sequences one is working with. 



wo 94/11530 



PCT/US93/10616 



-40- 



10 



The third approach to making nested samples is to use variants on 
plus/minus sequencing. For example, one can make a very even DNA sequencing 
ladder by using Sanger sequencing with a dideoxy-pppN terminator. This does not 
produce a Ugatable end. However it can be replaced with a Ugatable end, whUe still on 
the original template, by first removing the ddpppN with the 3' editing-exonudease 
activity of DNA polymerase I in the absence of the one particular base at the end. Note 
that this accomplishes two things for the price of one. Not only does it generate a 
ladder with a Ugatable, end, because one can pre-determine the identity of the base 
removed, it provides an additional nucleotide of DNA sequence information. One can 
use single color detection in four separate reactions, or ultimately, fom- color detection 
by mixing the results of four separate reactions prior to hybridization. K this approach 
is successful, it is amenable to more elaborate variations combining laddering and 
hybridization. Note that each of these procedures combines some of the power of 
ladder sequencing with the parallel processing of SBH. 

In addition, there are alternative methods of preparing the desired 
samples, such as polymerization in the absence of limiting amounts of one of the 
substrate bases, such as for DNA, one of the four dNTPs. Standard Sanger or Maxam- 
GUbert sequencing protocols cannot be used to generate the ladder of DNA fragments 
because these techniques fail to yield 3'-Ugatable ends. In contrast, sequencing by the 
method of the present invention combines tiie techniques and advantages of the power 
of ladder sequencing witii the paraUel processing power of positional sequencing by 
hybridization. 

Ligation ensures the fideUty of detection of tiie 3' terminal base of the 
target DNA. To ensure similar fideUty of detection at the 5' end of tiie duplex formed 
25 between the probe and the target, tiie probe-target duplex can be extended after Ugation 

by one nucleotide using, for example, a labeled ddNTP (Figure 5). THis has two major 
advantages. First, specificity is mcreased because extension with tiie Klenow fragmem 
of DNA polymerase requires a correctly base paired 3'-primer terminus. Second, using 
labeled ddNTPs one at a time, or a mixmre of all four labeled witii four different colors 



15 



20 
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simultaneously, the identity of one additional nucleotide of the target nucleic acid can 
be determined as shown in Figure 5. Thus, an array of only 1Q24 probes would actually 
have the sequencing power of an array of 4096 hexamers, in other words, a 
corresponding four-fold gain for any length used. In addition, polymerases work well 
in solid state sequencing methodologies quite analogous of the type proposed herein. 

Example 7 

Retaining positional infonnation in sequencing by hybridization . Inherent 
m the detection of just the 3'-tenninal sequence of the target nucleic acid, is the 
possibility of obtaining infonnation about the distance between the sequence hybridized 
and a known reference point. Although that point could be arbitrary, the 5'-end of the 
intact target was used. The desired distance is then just the length of the DNA 
fragment that has hybridized to a particular probe in the array. In principle, there are 
two ways to determine this length. One is to length fractionate (5' labeled) DNA before 
or after the hybridization, ligation, and any DNA polymerase extension. Single DNA 
sequences could be used, but pools of many DNA targets used simultaneously or, 
alternatively, a double-labeled target with one color representing the 5'-end of any 
imique site and the other a random internal label would be more efBcient For 
example, incorporated into the target is a fractional amount, for example, about 1%, of 
biotinylated (or digoxigenin-labeled) pyrimidines, and use this later on for fluorescent 
detection. It has been recently shown that an internal label is effective in high 
sensitivity conventional ladder DNA sequencing. The ratio of the internal label to the 
end label is proportional to target fragment length. For any particular sample the 
relationship is monotonic even though it may be irregular. Thus, correct order is always 
obtained even if distances are occasionally distorted by extreme runs of purines of 
pyrimidines. If necessary, it is also possible to use two quasi-independent internal 
labeling schemes. 

The scheme as just outlined, used with polymerase extension, might 
require as many as 6 different colored labels; 2 on the target (5' and internal) and four 
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on the probe extension (four ddNTPs). However the 5' label is unnecessary, since the 
3' extension provides the same information (providing that the DNA polymerase 
reaction is close to stoicWometric). The ddNTPs canbeused one atatime if necessary. 

Therefore, the scheme could proceed with as UtUe as two color detection, if necessary 

(Figure 7), and three colors would certainly suffice. 

AschemecomplimentarytothatshowninFigure7wouldretainposiuonal 

information while reading the 5'-tenninal sequence of 3'-end labeled plus internally 
labeled target nucleic acids. Here, as in Figure 3B. probe arrays with 5' overhangs are 
used, however, polymerase extension wiU not be possible. 

Example 8 

i..c..,.^.nnf branch pniiit ambiguities. In current SBH. branch pomt 
ambiguities caused by sequence recurrences effectively limit the size of the target DNA 
to a few hundred base pairs. The positional information described in Section 6 wiU 
resoh^e many of these ambiguities. When a sequence recurrence occurs, if a complete 
DNA ladder is used as the sample, two or more targets will hybridize to the same probe. 
Smgle nucleotide additions will be informative in 3/4 of the cases where two targets are 
ligated to tiie same probe; they will reveal that a given probe contains two differem 
targets and will indicate the sequence of one base outside the recurrence. The easiest 
way to position the two recurrent sequences is to eUminate the longer or shorter 
members of the DNA ladder and hybridize remaining species to the probe array. This 
is a sufficientiy powerful approach that it is likely to be a routine feature of positional 
SBH Recurrences will be very frequent with only 5 or 6 base overhangs, but the use 
of segmented ladders will allow most of tiiese to be resolved in a straightforward way. 
It should not be necessary to physically fractionate tiie DNA species of die ladder 
(although this could certainly be done if needed). Instead, one can cut an end-labeled 
ladder with a restriction nuclease. For an effective strategy seven 4.base speafic 
enzymes should be used, singly or in combination. 
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Additional information is available for the recurrence of pentanucleotide 
sequences by the use of polymerase and single base extension as described in Example 
7. In three cases out of four the single additional base will be different for the two 
recurrent sequences. Thus, it will be clear that a recurrence has occurred. 

The real power of the positional information comes, not from its 
application to the recurrent sequences, but to its applications to surrounding miique 
sequences. Their order will be determined unequivocally, assuming even moderately 
accurate position information, and thus, the effect of the branch point will be 
eliminated. For example, 10% accuracy in intensity rations for a dual labeled 200 base 
pair target will provide a positional accuracy of 20 base pair. This would presumably 
be sufficient to resolve all but the most extraordinary recurrences. 

Branch point ambiguities are caused by sequence recurrence and 
effectively limit the size of the target nucleic acid to a few hundred base pairs. 
However, positional information derived from Example 7 will resolve abnost all of these 
ambiguities. If a sequence recurs, more than one target fragment will hybridize to, or 
otherwise be detected by subsequent ligation to or extension from a single immobilized 
probe. The apparent position of the target will be its average on the recurrent 
sequence. For a sequence which occurs just twice, the true location is symmetric aroimd 
the apparent one. For example, the apparent position of a recurrent sequence occurring 
in positions 50 and 100 bases from the 5*-end of the target will be 75 bases from the 
end. However, when the pattem of positional sequencing by hybridization is examined, 
a sequence putatively located at that position will show overlap with contacts in the 
neighborhood of 50 bases and 100 bases from the 5'-end. This will indicate that a 
repeat has occurred. 

Example 9 

Extending the 3'-sequence of the target . Using the scheme shown in 
Figure 8, it is possible to leam the identity of the base 3' to the known sequence of the 
target, as revealed by its hybridization position on an oligonucleotide array. For 
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example, an array of 4*' single-stranded overhangs of the type NAGCTA 3', as shown in 
the Figure, are created wherein n is the number of known bases in an overhang of 
length n+ 1. The target is prepared by using a 5' label in the manner shown in Figure 
3. The Klenow fragment of DNA polymerase would then be used to add a single 
dpppNp as a polymerization chain terminator (or alternatively, ddpppN terminators plus 
ligatable ends). Before hybridization the resulting 3'-terminal phosphate would be 
removed by alkaline phosphatase. This would allow subsequent ligation of the target 
to the probe array. Either by four successive single color 5' labels, or a mbcture of four 
different colored chains, each color corresponding to a particular chain terminator, one 
would be able to infer the identity of the; base that had paired with the N next to the 
sequence AGCTA. Labeling of the 5' end minimizes interference of fluorescent base 
derivatives on the ligation step. Presumably, provided with a supply of dpppNp, or ribo- 
pppNp which can be easily prepared, the sequenase version 2 or another known 
polymerase will use these as a substrate. The key step in this scheme is to add a single 
dpppNp as a polymerization chain terminator. Before hybridization, the resulting 3' 
terminal phosphate is removed by alkaline phosphatase. This allows for the subsequent 
ligation of the target to the probe array. Alternatively, ddpppNp terminators replaced 
with ligatable ends may also be used. Either by four successive single color 5' labels, 
or a mixture of four different colored chains, each color representing a specific chain 
terminator, one is able to infer the identity of the base that had paired with the N next 
to the sequence AGCTA. The 5' end is labeled to minimize interference of fluorescent- 
based derivatives with the ligation step. 

Assuming that there are sufficient colors in a polychromatic detection 
scheme, this 3' target extension can be combined with the 3' probe extension to read 
n+2 bases in an array of complexity 4". This is potentially quite a substantial 
improvement. It decreases the size of the array needed by a factor of 16 without any 
loss in sequencing power. However, the number of colors required begins to become 
somewhat daunting. In principle one would want at least nine, four for each 3' 
extension and one general internal label for target length. However, with resonance 
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ionization spectroscopy (RIS) detection, eight colors are available with just a single type 
of metal atom, and many more could be had with just two metals. 

Example 10 

Extending the 5' sequence of the target . In example 5, it was iUustrated 
that by polymerase extension of the 3'-end of the probe, a single additional nucleotide 
on the target could be determined after ligation. That procedure used only chain 
terminators. Florescent labeled dNTPs that serve as substrates for DNA polymerase 
and other enemies of DNA metabolism can also be made. The probe-target complex 
of each ligation reaction with, for example, three labeled dNTPs and a fourth unlabeled 
chain terminator could be extended using fluorescent labeled dNTPs. This could be 
repeated, successively, with each possible chain terminator. If the ratio of the intensities 
of the different labels can be measured fairly accurately, a considerable amount of 
additional sequence information will be obtained. If the absolute intensities could be 
measured, the power of the method appears to be very substantial since one is in 
essence doing a bit of four color DNA sequencing at each site on the oligonucleotide 
array. For example, as shown in Figure 9, for the sequence (Pu)4T, such an approach 
would unambiguously reveal 12 out of the 16 possible sequences and the remainder 
would be divided into two ambiguous pairs each. Altematively, once the probe array 
has captured target DNAs, full plus-minus DNA sequencing reactions could be carried 
out on all targets. Single nucleotide DNA addition methods have been described that 
would also be suitable for such a highly parallelized implementation* 

Example 11 

Sample po oling in positional sequencing bv hvbridization . A typical 200 
base pair target will detect only 196 probes on a five base 1024 probe array. This is not 
far from the ideal case in single, monochromatic sampling where one might like to 
detect half the probes each time. However, as the procedure is not restricted to single 
colors, the array is not necessarily this small. With an octanucleotide array, in 
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conventional positional sequencing by hybridization or one of its herein described 
enhancements, the target detects only 1/32 of the inunobUized probes. To mcrease 
efficiency a mixture of 16 targets can be used with two enhancements. First, mtelhgently 
constructed orthogonal pools of probes can be used for mapping by hybridizauon. 
Hybridization sequencing with these pools would be straightforward. Pools of targets, 
pools of probes, or pools of both can be used. 

Second, in the analysis by conventional sequencing by hybridization of an 
array of 2 x 10* probes, divided into as few as 24 pools containing 8 x 10» probes each, 
there is a great deal of redmidancy. Excluding branch points. 24 hybridizations could 
determine all the nucleic acid sequences of all the targets. However, using RIS 
detection there are much more than 24 colors. Therefore, all the hybridizations plus 
appropriate controls could be done simultaneously, provided that the density of the 
nucleic acid sample were high enough to keep target concentration far in excess of aU 
the probes. A single hybridization experiment could produce 4 x 10* base pairs of 
sequence information. An efficient laboratory could perform 25 such hybridizations in 
a day, resulting in a throughput of 10« base-pairs of sequence per day. This is 
comparable to the speed of polymerization by E. cott DNA polymerase. 



Example 12 

nii ynnndeoride li p"^- oft^r t.rp^t hvhridizarion. Stacking hybridization 
witiiout ligation has been demonstrated in a simple format Eight-mer oUgonucleotides 
were amiealed to a target and tiien amiealed to an adjacent S-mer to extend the 
readable sequence from 8 to 13 bases. This is done with small pools of 5-mers 
specifically chosen to resolve ambiguities in sequence data that has ahready been 
determined by ordinary sequencing by hybridization using 8-mers alone. TTie metiiod 
appears to work quite well, but it is cumbersome because a custom pool of 5-meK must 
be CTeated to deal with each particular situation In contrast, die approach taken herein 
(Figure 9), after ligation of the target to the probe, is to ligate a mixtures of 5-mers 
arranged in polychromatically labeled ortiiogonal pools. For example, using 5.mers of 
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the form pATGCAp or pATGCddA, only a single ligation event will occur with each 
probe-target complex. These would be 3' labeled to avoid interference with the ligase. 
Only ten pools are required for a binary sieve analysis of 5-mers. In reality it would 
make sense to use many more, say 16, to introduce redundancy* If only four colors are 
available, those would require four successive hybridizations. For example, sixteen 
colors would allow a single hybridization. But the result of this scheme is that one reads 
ten bases per site in the array, equivalent to the use of 4^^ probes, but one only has to 
make 2x4^ probes. The gain in efficiency in this scheme is a factor of 500 over 
conventional sequencing by hybridization. 

Example 13 

Synthesis of custom arrays of probes . Custom arrays of probe would be 
useful to detect a change in nucleic acid sequence, such as any single base change in a 
pre-selected large population of sequences. This is important for detecting mutations, 
for comparative sequencing, and for finding new, potentially rare polymorphisms. One 
set of target sequences can be customized to an initial general array of nucleic acid 
probes to turn the probe into a specific detector for any alterations of a particular 
sequence or series of sequences. The initial experiment is the same as outlined above 
in Example 4, except that the 3'-blocked 5-mers are unlabeled. After the ligation, the 
initial nucleic acid target strand along with its attached 18 nucleotide stalk is removed, 
and a new unligated 18 nucleotide stalk annealed to each element of the immobilized 
array (Figure 11). The difference is that because of its history, many (ideally 50% or 
more), of the elements of that array now have 10 base 3' extensions instead of 5 base 
extensions. These do not represent all 4^^ possible 10-mers, but instead represent just 
those 10-mers which were present in the original sample. A comparison sample can 
now be hybridized to the new array under conditions that detect single mismatches in 
a decanucleotide duplex. Any samples which fail to hybridize are suspects for altered 
bases. 
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A problem in large scale diagnostic DNA sequencing is handling large 
numbers of samples from patients. Using the approach just outlined, a third or a fourth 
cycle of oUgonudeotide Ugation could be accomplished creating an array of 20-mers 
specific for the target sample. Such arrays would be capable of picking up unique 
5 segments of genomic DNA in a sequence specific fashion and detecting any differences 

in them in sample comparisons. Each array could be custom designed for one 
individual, without any DNA sequence determination and without any new 
oligonucleotide synthesis. Any subsequent changes in that individual's DNA such as 
caused by oncogenesis or environmental insult, might be easily detectable. 

10 Example 14 

Positional segi i^nrin phv hybridization. Hybridization was performed using 
probes with five and six base pair overhangs, including a five base pair match, a five 
base pair mismatch, a six base pair match, and a six base pair mismatch. These 
sequences are depicted in Table 5. 

15 Table 5 

Test Sequences : 

5 bp ovCTlap, perfect match: 

S'-TCGAGAACCTTGGCr'-y (SEQ ID NO 1) 

y-CTA CTA GGC TGC GTA GTC (SEQ JD NO 2) 

20 S'-biotin-GAT GAT CCXi ACG CAT CAG AGC TC-3' (SEC ID NO 3) 

5 bo overlap, mismatch at 3* end: 

aopoe p, 5..TCGAGAACCTrGGCr'-3' (SEQ ID NO 1) 

3'-CrACTAGGCTGCGTAGTC ScpSmNoS 

y-biotin-GAT GAT CCG ACG CAT CAG AGC TI-3' (SEQ ^ NO 

25 6 bp overlap, peifera match: 

y-TCGAGAACCTTGGCT'-y (SEQ ID NO 1) 

3'-CTA CTA GGC TGC GTA GTC iS?J?J??iS 
y-biotin-GAT GAT CCG ACG CAT CAG AGC TCT-y (SEQ BD NO 13) 

^^o.crU^'^.c^~^^^-^;,^^^ (SEQ ID NOD 

S'-CTACTAGGCTGCGTAGTC i^mNO^w! 
y-biotin-GAT GAT CCG ACG CAT CAG AGT TCT-T (SEQ ID NO 14) 
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Thp hintinylntpH HnnhlR-^trandfiH prnhe wag prppar^H in TF hnffpr hy 

annealing the complimentary single strands together at 68 ^'C for five minutes followed 
by slow cooling to room temperature. A five-fold excess of monodisperse, polystyrene- 
coated magnetic beads (Dynal) coated with streptavidin was added to the double- 
stranded probe, which as then incubated with agitation at room temperature for 30 
minutes. After Ugation, the samples were subjected to two cold (4®C) washes followed 
by one hot (90^C) wash in TE buffer (Figure 12). The ratio of ^^P in the hot 
supernatant to the total amount of was determined (Figure 13). At high NaQ 
concentrations, mismatched target sequences were either not annealed or were removed 
in the cold washes. Under the same conditions, the matched target sequences were 
axmealed and ligated to the probe. The final hot wash removed the non-biotinylated 
probe oligonucleotide. This oligonucleotide contained the labeled target if the target 
had been ligated to the probe. 

Example 15 

Compensating for variations in base composition . A major problem in all 
suggested implementations of SBH is the rather marked dependence of T„ on base 
composition, and, at least in some cases, on base sequence. The use of imusual salts 
like 

tetramethyl ammonium halides or betaines (WA. Rees et al., Biochemistry 32:137-44, 
1993) offers one approach to minimizing these varieties. Alternatively, base analogs like 
2,6-diamino purine and 5-bromo U can be used instead of A and T, respectively to 
increase the stability of A-T base paris, and derivatives like 7-deazaG can be used to 
decrease the stability of G-C base pairs. The initial experiments shown in Table 2 
indicate that the use of enemies will eliminate many of the complications due to base 
sequences. This gives the approach a very significant advantage over non-en^matic 
methods which require different conditions for each nucleic acid and are highly matched 
to GC content. 
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Another method to compensate for differences in stabiUty is to vary the 
base next to the stacking site. Experiments are performed to test the relative effects of 
all four bases in this position on overaD hybridization discrimination and also on relative 
Ugation discrimination. Base analogs such as dU (deoxyuridine) and 7-deazaG are also 
tested as components of the target DNA to see if these can suppress effects of secondary 
strucmre. Single-stranded binding proteins may also be helpful in this regard. 

Example 16 

n.t. Tn^.«.uremep t rnr.'.<^r^^ and interpretation. Highly automated 
methods for raw data handling and generation of contiguous DNA sequence from the 
hybridization are required for analysis of tiie data. Two methods of data acquisition 
have been used in prior SBH efforts, CCD cameras with fluorescent labels and image 
plate analyzers with radiolabeled samples. The latter metiiod has the advantage that 
there is no problem with uniform sampling of the array. However it is effectively ^ 
limited to only two color analysis of DNA samples, by the use of ''S and 
differentially imaged through copper foil. In contrast, while CCD cameras are less well 
developed, the detection of many colors is possible by tiie use of appropriate exciting 
sources and filters. Four colors are available witii conventional fluorescent DNA 
sequencing primers or terminators. More tiian four colors may be achievable if infra- 
red dyes are used. However, providing uniform excitation of the fluorescem array is not 
a trivial problem. Both detection schemes are used and the image plate analyzers are 
sure to work. The CCD camera approach wiU be necessary if some of tiie multicolor 
labeling schemes described in the proposal are ever to be realized. Ubel will 
introduced into targets by standard enzymatic methods, such as the use of 5' labeled 
PCR primers, for 5' labeling, internally alpha »P labeled triphosphates or fluorescent- 
labeled base analogs for internal labeling, and similar compounds by filling in staggered 

DNA ends for 3' labeling. 

Both tiie Molecular Dynamics image plate analyzer and the Photometries 
cooled CCD camera can deal witii the same TIFF 8 bit data formate. Thus, software 
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developed for either instrument can be used to handle data measured on both 
instruments. This will save a great deal of unnecessary duplication in data processing 
software. Sequence interpretation software can be developed for reading sequencing 
chip data and assembling it into contiguous sequence are already underway in Moscow, 
at Argonne National Laboratory, and in the private sector. Such software is generally 
available in the interested user conununity. The most useful examples of this software 
can be customized to fit the particularly special needs of this approach including 
polychromatic detection, incorporation of positional information, and pooling schemes. 
Specific software developments for constructing and decoding the orthogonal pools of 
samples that may ultimately be used are being developed because these procedures are 
also needed for enhanced physical mapping methods. 

Example 17 

Generation of master beads. The general procedure for the generation 
of master beads is depicted in Figure 14. Forty microliters of Dynabeads M-280 
Streptavidin were washed twice with 8O/4I of TE (bead concentration of 5mg/ml). Final 
concentration of beads was about S-lOpmoles of biotinylated oligo for 40fig of beads in 
a total volume of 80^1. Each test oligo, in the form 5'-biotin-Nj Nj N3 N4 Nj-lObp-S*, 
was dissolved in TE to a concentration of lOpmol/40^1 (2SQnM). Eighty microliters of 
oligo were added and the mixture shaken gently for 15 minutes in a vortex at low speed. 



Table 6 

Stock solutions of MPROBEN in 1ml TE pH 7.5 
MPROBEA 94^g 12,200pmol 20/il in 1ml 

MFROBEC 12 Vg 15,800pmol I6/1I in 1ml 

MPROBEG 94/*g . U^SOCipmol 20fil in Iml 

MPROBET 147/ig 19,200pmDl 13/il in 1ml 



Stock solution of MCOMPBIO in 5ml TE pH 7.5 
MCOMPBIO 464,000pmol 5fi\ in 1.85ml 
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Tubes were placed in the Dynal MPC apparatus and the supernatant 
removed. Unbound streptavidin sites were sealed with 5^1 of 200^M free biotin in 
water. Wash the beads several times with SO/J TE. These beads can store in this state 
at 4**C for several weeks. 

5 250nM of 5'-biotinylated 18 base nucleic acid (the complement of the 

constant region) served as primer for enzymatic extension of the probe region. The tube 
was heated to 68»C and allowed to cool to room temperature. Beads were kept in 
suspension by tipping gently. Supernatant was removed and washed with 40/tl TE 
several times. The tube was removed from the magnet and the beads resuspended in 

10 40ftl of TE to remove excess complement The bead suspension was equally divided 

among 4 tubes and the stock tube washed with the wash divided among the tubes as 
well Supernatant was removed and washed with water. Each tube contained about 2-5 
pmol of DNA (28-72ng; see Table 6). 

Polymerase I extension was performed on each tube of DNA m a total of 

15 13 /tl as follows (see Table 7): NEB buffer concentration was lOmM Tris-HQ, pH 15, 

5mM MgQj, 7.5mM DTT; SS^M d(N-Ni)TP mix; 2,xM + »P dNsTP complunentary to 
one of the Nj bases; and polymerase I large fragment (kienow). In the first well was 
added dTTP, dCIP and dGTP, to a concentration of 33/tM. ^^-dATP was added to a 
concentration of 3^M. dNTP stock solutions of 200jtM were pooled to lack the labelled 

20 nucleotide (i.e. Tube A contains C,G and T) adding 6.3^1 dNTP, 5^1 200/tM dNTP, and 

43/a water. Radioactively labeled ("dNTP) stock solutions were 2QyM. prepared from 
Ijii dNTP, 5^1 200aiM dNTP, and 43^1 water. 
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Table 7 



TUBE# 


A 


C 


G 


T 


10 X buffer 


13m1 


13/tl 


13^1 


13/il 


dATP 


1.5,tl' 


2.1^1 


2.1^1 


2.1^ 


dCIP 


2.1/tl 




2.1,il 


2.1,tl 


dGTP 


2.I/1I 


2.1ft\ 


1.5^1» 


2.1,tl 


dTTP 


2.1^1 


2An\ 


2.1/il 




Enzyme 


1/*! 








of stock 


5U 


5U 


5U 


5U 




1.9/il 


1.9/tl 


1.9^1 


1.9/*! 



The tubes were incubated at IS^'C for 15 minutes. To optimize the yields 
of enzymatic extension, higher concentrations of dNTPs and longer reaction time may 
be required. The reaction was stopped by adding 4^1 of 50mM EDTA to a final 
concentration of ll^M. The supernatant was removed and the beads rinsed with 40/il 
of TE buffer several times and resuspended in 35/il of TE. The whole tube was counted 
and it was expected that there would be about 8% incorporation of the label added. 

As a test of the synthesized oligo transfer, magnetic beads were suspended 
in 50^1 of O.IM NaOH and incubated at room temperature for 10 minutes. The 
supernatant from each tube was removed and transfer to fresh tube. Beads were 
incubated a second time with 5Qfd of O.IM NaOH. As many counts seemed to remain, 
the first set of beads were heated to 68**C in 50;il NaOH which leached out a lot more 
counts. Each base was neutralized with IM HQ followed by 50^x1 of TE. Fresh 
Dynabeads were added to the melted strand and incubated at room temp for 15 minutes 
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with gentle shaking. Supematants were removed and saved for counting. The beads 
were washed several times with TE. Results are shown in Table 8. 

Table 8 

T„.» ^nr^rinn nf label (M PPnRPr S'-rATGG-) 

A 28,711 / 779,480 

C 35,193 / 574,760 

G 15,335 / 754,400 

T 43,048 / 799,440 

Transferred Non bound Unmeited Effidencv 

A 9812 2330 10.419 43.4% 

C 13158 3,950 8.494 .4% 

G 5 621 2,672 1.924 55.0% 

? 15^898 5;287 5,942 58.6% 



Transferred refers to synthesized strand captured on fresh beads. 
Unbound refers to the synthesized strand that was not captured by the bead and 
umnelted refers to counts remaining on the original beads. As can be observed, 
between about 43% and 58% of the newly synthesized strands were successfully 
transferred indicating that an array of such strands could be successfiilly replicated. 

Example 18 

A prncPdure for mMr,^ complex arrays bv PGR. A slightly complex, bm 
considerably improved scheme to test the generality of the new approach to SBH. 
without the need to synthesize, seprately, aU 1024 five-mer probes has been developed, 
nus procedure allows one to generate arrays with 5'- and/or 3'-overhangs and uses PGR 
to prepare the final probes used for hybridization which may easily be labeled with 
biotin. It also builds in a way of learning part or even all of the identity of each probe 
sequence. 
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Chemical synthesis was used to make the following sequences: 

(a) y-GTCGACAGT TGACGCTACCA YNlWN RTGGT CTAGAGCTAGC-3' (SEQ ID NO 15) 

(b) 5'-CTCGAGAGT TGACGCTACCAR NNNN YTGGT CTAGACCCGGG-y (SEQ ID NO 16) 

Next, enzymatic extension of the apropriate primers using a DNA 
polymerase in the presence of high concentrations of dNTPs was used to make the 
complementary duplexes. In the above sequences, N represents an equimolar mixture 
of all 4 bases; R is an equimolar mixture of A and G; and Y is an equimolar mixture 
of T and C. The underlined sequences are Bst XI and Hga I recognition sites. 

(a) y-GTCGACAGT TGACGCTACCA YNNNN RTGGT CTAGAGCTAGC-S^ (SEQ ID NO 15) 

3'-AGATCTCGATCG-5' (SEQ YD NO 17) 
4 primer 

(a) y-GTCGACAGT TGACGCTACCA YNNNN RTGGT CTAGAGCTAGC-S' (SEQ ID NO 15) 
3*-CAGCTGTCA ACTGCGATGGT RNNNN YACCA GATCTCGATCG-5* (SEQ ID NO 18) 

(b) y-CTCGAGAGT TGACGCTACCAR NNNN YTGG TCTAGACCCGGG-3' (SEQ ID NO 16) 

3'-AGATCTGGGCCC-5' (SEQ ID NO 19) 
X primer 

(b) y-CTCGAGAGT TGACGCTACCAR NNNN YTGGT CTAGACCCGGG-3' (SEQ ID NO 16) 
3'-GAGCTCTCA ACTGCGATGGTY NNNN RACCA GATCTGGGCCC-y (SEQ ID NO 20) 

The seqences were designed with these internal Bst A7-cutting site which 
allows for the generation of complementary, 4 base 3'-overhanging single-strands which 
can be coverted to 5 base 3'-overbangs (see below) used for the type of positional SBH 
shown in Figure 2A. 

(SEQ DD NO 21) 5'-CCANNNNNNTGG-y BstXI 5*-CCANNNNN NTGG-3' 
(SEQ ID NO 22) 3'-GGTNNNNNNACC-5' 3'-GGTN NNhfNNACC-5' 

The Hga /-cutting site overlaps with the Bst -X7-cutting site and allows for 
the generation of 5 base S'-overhanging single-strands. This is the structure needed for 
the type of postional SBH shown in Figure 2B, and can also be used for subsequent 
sequencing of the overhangs by primer extension. 

(SEQ ID NO 23) 5'-GACGCNNNNNNNNNN-3' //gfl / 5'-GACGCNNNNNNNNNN-3' 
(SEQ ID NO 24) S'-CTGCGNNNNNNNNNN-S' 3'-CrGCGNN>mNNNNNN-5' 
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The 5'- and 3'-terminal sequences of strand (a) are also recognition sites 
for Sal I and Nhe I, respectively; the corresponding sequence in strand (b) are 
recognition sites for Xho I and Xma /, respectively: 

5'-GTCGAC-3' Sail 5'-G TCGAC-3' 
3'-CAGCTG-5' — 3'-CAGCT G-5' 

5'-GCrAGC-3' NbeJ5'-G CrAGC-3' 
3'-CGATCX3-5' -* 3'-CGATC G-5' 

5'.CTCGAG-3' Xho I 5'-C TCGAG-3' 
3'-GAGCrC-5' -* 3'-GAGCr C-5' 



5'-CCCGGG-3' Xma I 5*-C CCGGG-3' 
3'-GGGCCC-5' ^ 3'-GGGCC C-5' 



Those cloning sites are chosen such that, even with the degeneracy allowed 
by the sequences 5'- YNNNNR-3' and 5'-RNNNNY-3', these enzymes wUl not cleave 
the probe regions. For cloning, duplexes (a) were cleaved with both So/ / and Nhe I 

15 restriction enzymes (or duplexes (b) with Xho I and Xma I. The resulting digestion 

products were directionally cloned into an appropriate vector (e.g., plasmid, phage, etc.), 
suitable cells were transfomed with the vector, and colonies plated. Individual clones 
were picked and their DNA amplified by PGR using vector sequences downstream and 
upstream from the cloned sequences as the primers. This was done to increase the 

20 length of the PGR products to ease the manipulation of these products. The probe 

regions from individual clones were amplified by PGR with one biotinylated primer 
corresponding to the 5'-bases of the bottom strand. In a separate PGR, the Icoations 
of the biotins were reversed. The resulting PGR products in each case were cleaved 
with Bst XI, and the biotin-labeled products captured on streptavindin beads or surfaces. 

25 Note that by using PGR amplification instead of DNA purification, the need to 

separately purify and biotinylate each clone is also eliminated. 

In parallel, all the ?CR products were cleaved 1^ Hga I which generates 
5'-overhangs consisting of randomized sequences. The identity of each clone can then 
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be determined by separate primer extensions of each of the two DNA pieces resulting 

from Hga I cleavage. For each pair of sequences, which derive from the same clone, 

the overhangs must be complementary. Therefore, sequencing just three bases on each 

fragment strand will given the entire strucmre of two probes. This plus/minus 

S sequencing can be done in microtire plates and is easily automated. It will fail only in 

the few cases were 5*-RNNNNY-3* in strand (b) contains 5'-GACGC-3', which is the 

recognition site for Hga L The number of prier extension reactions required can be 

reduced by synthesis of more restricted pools of sequences. For example, using 4 pools 

where the base in one particular postion is known in advance, such as 5'-YNNANR-3'. 

10 To make the probes needed for positional SBH (as sown in Figure 2A), 

the duplex PGR products are first attached to a solid support through streptavidin. They 

are then cleaved with Bst XI to generate the following pairs of products: 

S'-B-GTCGACAGTTGACGCTACCAYNNNN-S' (SEQ ID NO 25) 

3'- CAGCTGTCAACTGCGATGGTR-S' (SEQ ID NO 26) 

15 5'-B-GCTAGCrcrAGACCAYNNNN-3' (SEQ ID NO 27) 

3'- CGATCGAGATCTGGTR-5' (SEQ ID NO 28) 

5'-B-CTCGAGAGTTGACGCrACCARNNNN-3' (SEQ ID NO 29) 

3 - GAGCrcrCAACTGCGATGGTY-5' (SEQ ID NO 30) 

5'-B-CCCGGGTCTAGACCARNNNN-3' (SEQ ID NO 31) 

20 3 - GGGCCCAGATCTGGTY-5' (SEQ ID NO 32) 
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The 5 base 3' overhangs needed for positional SBH are made by replacing 
the complementary (non-biotinylated) strands with constant strands which are one base 
shorter. 

S'^B^TCGACAGTrGACGCTACCAYNNNN-S' SnmNoSl 
3'- CAGCTGTCAACrGCGATGGT-5' (SEQIDN0 33) 

S'-B-GCTAGCrCTAGACCAWNNN-y ^ JJO ^ 

3'. CGATCGAGATCTGGT-S' (SEQIDN0 34) 

S'-B-CrCGAGAGTTGACGCrACCARNNNN-y (SEQ © NO ^ 

3'- GAGCrcrCAACTGCGATGGT-S' (SEQ ID NO 35) 

5'.B-CCCGGGTCTAGACCARNNNN-3'. (SEQ H) NO 31) 

3'- GGGCCCAGATCTGGT.S' (SEQ ID NO 36) 



This generates the 5 base 3'-overhanging arrays amenable to extension 

with Sequenase version 2.0 after the ligation step shown in Figures 2A and B. 

Randomly chosen arrays of 5,120 (5X coverage) are needed to ensure that all of the 
15 sequences ( > 99%) are present, but this array is much larger than optimal. In practice, 

a library will need only provide approximately 63% of the sequences and, if necessary, 

can be supplemented to fill in the missing variable clones by direct synthesis. 

Other embodiments and uses of the invention will be apparent to those 

skilled in the art from consideration of the specification and practice of the invention 
20 disclosed herein. It is intended that the specification and examples be considered 

exemplary only, with the true scope and spirit of the invention being indicated by the 

following claims. 



* 
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SEQUENCE USUNG 



(1) GENERAL INFORMATION: 

(i) APPUCANT: CANTOR, Charles 

PRZETAKIEWICZ, Marek 

(ii) TITLE OF INVENTION: POSITIONAL SEQUENCING BY 
HYBRIDIZATION 

(iii) NUMBER OF SEQUENCES: 36 

(iv) CORRESPONDENCE ADDRESS: 

(A) ADDRESSEE: BAKER & BOTTS, L.LP. 

(B) STREET: 555 13th Street, N.W., Suite 500 East 

(C) CITY: Washington 

(D) STATE: D.C 

(E) COUNTRY: U.Sj\. 

(F) ZIP: 20004-1109 

(v) COMPUTER READABLE FORM: 

(A) MEDIUM TYPE: Floppy disk 

(B) COMPUTER: IBM PC compatible 

(C) OPERATING SYSTEM: PC-DOS/MS-DOS 

(D) SOFTWARE: Patentin Release #1.0, Version #1.25 

(vi) CURRENT APPUCATION DATA: 

(A) APPUCATION NUMBER: US 08/110,691 

(B) FILING DATE: 23-AUG-1993 

(C) CLASSmCATION: 

(vii) PRIOR APPUCAHON DATA: 

(A) APPUCATION NUMBER: US 07/972,012 

(B) FILING DATE: 06-NOV-1992 

(viii) ATTORNEY/AGENT INFORMATION: 

(A) NAME: Remenick, James 

(B) REGISTRATION NUMBER: 36,902 

(C) REFERENCE/DOCKET NUMBER: 16865-0124 

(ix) TELECOMMUNICATION INFORMATION: 
(A) TELEPHONE: (202) 639-7721 
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(B) TELEFAX: (202) 639-7832 



(2) INFORMATION FOR SEQ ID NO:l: 

(i) SEQUENCE CHARACTERISTICS: 

(A) LENGTH: 15 base pairs 

(B) TYPE: nucleic acid 

(C) STRANDEDNESS: single 

(D) TOPOLOGY: linear 

(ii) MOLECULE TYPE: DNA (genomic) 



(xi) SEQUENCE DESCRIPTION: SEQ ID NO:l: 
TCGGTTCCAA GAGCT 
(2) INFORMATION FOR SEQ ID NO:2: 

(i) SEQUENCE CHARACTERISTICS: 

(A) LENGTH: 18 base pairs 

(B) TYPE: nucleic acid 

(C) STRANDEDNESS: single 

(D) TOPOLOGY: linear 

(u) MOLECULE TYPE: DNA (genomic) 



(xi) SEQUENCE DESCRIPTION: SEQ ED N0:2: 
CTGATGCGTC GGATCATC 
(2) INFORMATION FOR SEQ ID NO:3: 

(i) SEQUENCE CHARACTERISTICS: 

(A) LENGTH: 23 base pairs 

(B) TYPE: nucleic acid 

(C) STRANDEDNESS: single 

(D) TOPOLOGY: linear 



wo 94/11530 



PCr/US93/10616 



-61- 



(ii) MOLECULE TYPE: DNA (genomic) 



(xi) SEQUENCE DESCRIPTION: SEQ ID NO:3: 
GATGATCCGA CGCATCAGAG CTC 23 
(2) INFORMATION FOR SEQ ID NO:4: 

(i) SEQUENCE CHARACTERISTICS: 

(A) LENGTH: 23 base pairs 

(B) TYPE: nucleic add 

(C) STRANDEDNESS: single 

(D) TOPOLOGY: linear 

(ii) MOLECULE TYPE: DNA (genomic) 



(xi) SEQUENCE DESCRIPTION: SEQ ID NO:4: 
GATGATCCGA CGCATCAGAG CTT 23 
(2) INFORMATION FOR SEQ ID NO:5: 

(i) SEQUENCE CHARACTERISTICS: 

(A) LENGTH: 23 base pairs 

(B) TYPE: nucleic add 

(C) STRANDEDNESS: single 

(D) TOPOLOGY: linear 

(ii) MOLECULE TYPE: DNA (genomic) 



(xi) SEQUENCE DESCRIPTION: SEQ ID NO:5: 
GATGATCCGA CGCATCAGAG CTA 23 
(2) INFORMATION FOR SEQ ID NO:6: 

(i) SEQUENCE CHARACTERISTICS: 
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(A) LENGTH: 23 base pairs 

(B) TYPE: nucleic acid 

(C) STRANDEDNESS: single 

(D) TOPOLOGY: linear 

(ii) MOLECULE TYPE: DNA (genomic) 



(xi) SEQUENCE DESCRIPTION: SEQ ID NO:6: 
GATGATCCGA CGCATCAGAG CCC 
(2) INFORMATION FOR SEQ ID NO:7: 

(i) SEQUENCE CHARACTERISTICS: 

(A) LENGTH: 23 base pairs 

(B) TYPE: nucleic acid 

(C) STRANDEDNESS: single 

(D) TOPOLOGY: linear 

(ii) MOLECULE TYPE: DNA (genomic) 



(xi) SEQUENCE DESCRIPTION: SEQ ID NO:7: 
GATGATCCGA CGCATCAGAG TTC 
(2) INFORMATION FOR SEQ ID NO:8: 

(i) SEQUENCE CHARACTERISTICS: 

(A) LENGTH: 23 base pairs 

(B) TYPE: mideic add 

(C) STRANDEDNESS: single 

(D) TOPOLOGY: linear 

(ii) MOLECULE TYPE: DNA (genomic) 



(xi) SEQUENCE DESCRIPTION: SEQ ID NO:8: 
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GATGATCCGA CGCATCAGAA CTC 23 
(2) INFORMATION FOR SEQ ID NO:9: 

(i) SEQUENCE CHARACTERISTICS: 

(A) LENGTH: 23 base pairs 

(B) TYPE: nucleic acid 

(C) STRANDEDNESS: single 

(D) TOPOLOGY: linear 

(ii) MOLECULE TYPE: DNA (genomic) 



(xi) SEQUENCE DESCRIPTION: SEQ ID NO:9: 
GATGATCCGA CGCATCAGAG ATC 23 
(2) INFORMATION FOR SEQ ID NO:10: 

(i) SEQUENCE CHARACTERISTICS: 

(A) LENGTH: 23 base pairs 

(B) TYPE: nucleic add 

(C) STRANDEDNESS: single 

(D) TOPOLOGY: linear 

(ii) MOLECULE TYPE: DNA (genomic) 



(xi) SEQUENCE DESCRIPTION: SEQ ID NO:10: 
GATGATCCGA CGCATCAGAG CTT 23 
(2) INFORMATION FOR SEQ ID NO:ll: 

(i) SEQUENCE CHARACTERISTICS: 

(A) LENGTH: 23 base pairs 

(B) TYPE: nucleic acid 

(C) STRANDEDNESS: single 

(D) TOPOLOGY: linear 

(ii) MOLECULE TYPE: DNA (genomic) 
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(xi) SEQUENCE DESCREPTION: SEQ ID NO: 11: 
GATGATCCGA CGCATCAGAT ATC 
(2) INFORMATION FOR SEQ ID NO:12: 

(i) SEQUENCE CHARACTERISTICS: 

(A) LENGTH: 23 base pairs 

(B) TYPE: nucleic add 

(C) STRANDEDNESS: single 

(D) TOPOLOGY: linear 

(u) MOLECULE TYPE: DNA (genoinic) 



(xi) SEQUENCE DESCRIPTION: SEQ ID N0:12: 
GATGATCCGA CGCATCAGAT ATT 
(2) INFORMATION FOR SEQ ID NO:13: 

(i) SEQUENCE CHARACIERISTiCS: 

(A) LENGTH: 24 base pairs 

(B) TYPE: nudeic add 

(C) STRANDEDNESS: single 

(D) TOPOLOGY: linear 

(ii) MOLECULE TYPE: DNA (genomic) 



(xi) SEQUENCE DESCRIPTION: SEQ ID NO:13: 
GATGATCCGA CGCATCAGAG CTCT 
(2) INFORMATION. FOR SEQ ID NO:14: 

(i) SEQUENCE CHARACTERISTICS: 

(A) LENGTH: 24 base pairs 

(B) TYPE: nucleic acid 
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(C) STRANDEDNESS: single 

(D) TOPOLOGY: linear 

(ii) MOLECULE TYPE: DNA (genomic) 



(xi) SEQUENCE DESCRIPTION: SEQ ID NO:14: 
5 GATGATCCGA CGCATCAGAG TTCT 24 

(2) INFORMATION FOR SEQ ID N0:15: 

(i) SEQUENCE CHARACTERISTICS: 

(A) LENGTH: 41 base pairs 

(B) TYPE: nucleic acid 

10 (C) STRANDEDNESS: single 

(D) TOPOLOGY: linear 

(ii) MOLECULE TYPE: DNA (genomic) 



(xi) SEQUENCE DESCRIPTION: SEQ ED NO:15: 

GTCGACAGTT GACGCTACCA YNNNNRTGGT CTAGAGCTAG C 
15 41 

(2) INFORMATION FOR SEQ ID NO:16: 

(i) SEQUENCE CHARACTERISTICS: 

(A) LENGTH: 41 base pairs 

(B) TYPE: nucleic acid 

20 (C) STRANDEDNESS: single 

(D) TOPOLOGY: linear 

(ii) MOLECULE TYPE: DNA (genomic) 



(xi) SEQUENCE DESCRIPTION: SEQ ID NO:16: 
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CrCGAGAGTT GACGCTACCA RNNNNYTGGT CTAGACCCGG G 



(2) INFORMATION FOR SEQ ID NO:17: 

(i) SEQUENCE CHARACTERISTICS: 

(A) LENGTH: 12 base pairs 

(B) TYPE: nucleic acid 

(C) STRANDEDNESS: single 

(D) TOPOLOGY: linear 

(ii) MOLECULE TYPE: DNA (genomic) 



(xi) SEQUENCE DESCRIPTION: SEQ ID NO:17: 
GCTAGCrCTA GA 

(2) INFORMATION FOR SEQ ID NO:18: 

(i) SEQUENCE CHARACTERISTICS: 

(A) LENGTH: 41 base pairs 

(B) TYPE: nucleic acid 

(C) STRANDEDNESS: single 

(D) TOPOLOGY: linear 

(ii) MOLECULE TYPE: DNA (genomic) 



(xi) SEQUENCE DESCRIPTION: SEQ ID NO:18: 

GCTAGCrCTA GACCAYNNNN RTGGTAGCGT CAACTGTCGA C 
41 

(2) INFORMATION FOR SEQ ID NO:19: 

(i) SEQUENCE CHARACTERISTICS: 

(A) LENGTH: 12 base pairs 

(B) TYPE: nucleic acid 

(C) STRANDEDNESS: single 

(D) TOPOLOGY: linear 
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(ii) MOLECULE TYPE: DNA (genomic) 



(xi) SEQUENCE DESCRIFnON: SEQ ID NO: 19: 
CCCGGGTCTA GA 12 
(2) INFORMATION FOR SEQ ID NO:20: 

5 (i) SEQUENCE CHARACTERISTICS: 

(A) LENGTEL 41 base pairs 

(B) TYPE: nudeic acid 

(C) STRANDEDNESS: single 

(D) TOPOLOGY: linear 

10 (ii) MOLECULE TYPE: DNA (genomic) 



(xi) SEQUENCE DESCRIPTION: SEQ ID NO:20: 

CCCGGGTCTA GACCARNNNN YTGGTAGCGT CAACTCTCGA G 
41 

(2) INFORMATION FOR SEQ ID NO:21: 

15 (i) SEQUENCE CHARACTERISTICS: 

(A) LENGTH: 12 base pairs 

(B) TYPE: nucleic add 

(C) STRANDEDNESS: single 

(D) TOPOLOGY: linear 

20 (ii) MOLECULE TYPE: DNA (genomic) 



(xi) SEQUENCE DESCRIPTION: SEQ ID NO:21: 
CCANNNNNNT GG 12 
(2) INFORMATION FOR SEQ ID NO:22: 
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(i) SEQUENCE CHARACTERISTICS: 

(A) LENGTH: 12 base pairs 

(B) TYPE: nucleic add 

(C) STRANDEDNESS: single 

(D) TOPOLOGY: linear 

(ii) MOLECULE TYPE: DNA (genomic) 



(xi) SEQUENCE DESCRIPTION: SEQ ID NO:22: 
CCANNNNNNT GG 

(2) INFORMATION FOR SEQ ID NO:23: 

(i) SEQUENCE CEL^aiACrERISTICS: 

(A) LENGTH: 15 base pairs 

(B) TYPE: nucleic add 

(C) STRANDEDNESS: single 

(D) TOPOLOGY: linear 

(ii) MOLECULE TYPE: DNA (genomic) 



(xi) SEQUENCE DESCRIPTION: SEQ ID NO:23: 
GACGCNNNNN NNNNN 15 
(2) INFORMATION FOR SEQ ID NO:24: 

(i) SEQUENCE CHARACTERISTICS: 

(A) LENGTH: 15 base pairs 

(B) TYPE: nucleic add 

(C) STRANDEDNESS: single 

(D) TOPOLOGY: linear 

(ii) MOLECULE TYPE: DNA (genomic) 



(xi) SEQUENCE DESCRIPTION: SEQ ID NO:24: 
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NNNNNNNNNN GCGTC 15 
(2) INFORMATION FOR SEQ ID NO:25: 

(i) SEQUENCE CHARACTERISTICS: 

(A) LENGTH: 25 base pairs 

(B) TYPE: nucleic acid 

(C) STRANDEDNESS: single 

(D) TOPOLOGY: linear 

(ii) MOLECULE TYPE: DNA (genomic) 



(xi) SEQUENCE DESCRIPTION: SEQ ID NO:25: 
GTCGACAGTT GACGCTACCA YNNNN 25 
(2) INFORMATION FOR SEQ ID NO:26: 

(i) SEQUENCE CHARACTERISTICS: 

(A) LENGTH: 21 base pairs 

(B) TYPE: nucleic add 

(C) STRANDEDNESS: single 

(D) TOPOLOGY: linear 

(ii) MOLECULE TYPE: DNA (genomic) 



(jd) SEQUENCE DESCRIPTION: SEQ ID NO:26: 
RTGGTAGCGT CAACTGTCGA C 21 
(2) INFORMATION FOR SEQ ID NO:27: 

(i) SEQUENCE CHARACTERISTICS: 

(A) LENGTH: 20 base pairs 

(B) TYPE: nucleic acid 

(C) STRANDEDNESS: single 

(D) TOPOLOGY: linear 

(ii) MOLECULE TYPE: DNA (genomic) 
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(xi) SEQUENCE DESCRIPTION: SEQ ID NO-27: 
GCTAGCTCTA GACCAYNNNN 
(2) INFORMATION FOR SEQ ID NO:28: 

(i) SEQUENCE CHARACTERISTICS: 
5 (A) LENGTH: 16 base pairs 

(B) TYPE: nucleic acid 

(C) STRANDEDNESS: single 

(D) TOPOLOGY: linear 

(ii) MOLECULE TYPE: DNA (genomic) 



10 (xi) SEQUENCE DESCRIPTION: SEQ ID NO:28: 

RTGGTCTAGA GCTAGC 
(2) INFORMATION FOR SEQ ID NO:29: 

(i) SEQUENCE CHARACTERISTICS: 
(A) LENGTH: 25 base pairs 

15 (B) TYPE: nucleic acid 

(C) STRANDEDNESS: single 

(D) TOPOLOGY: linear 

(ii) MOLECULE TYPE: DNA (genomic) 



(xi) SEQUENCE DESCRIPTION: SEQ ID NO:29: 
20 CTCGAGAGTT GACGCTACCA RNNNN 

(2) INFORMATION FOR SEQ ID NO:30: 

(i) SEQUENCE CHARACTERISTICS: 

(A) LENGTH: 21 base pairs 

(B) TYPE: nucleic add 
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(C) STRANDEDNESS: single 

(D) TOPOLOGY: linear 

(ii) MOLECULE TYPE: DNA (genomic) 



(xi) SEQUENCE DESCRIPTION: SEQ ID NO:30: 
YTGGTAGCGT CAACTCTCGA G 21 
(2) INFORMATION FOR SEQ ID N0:31: 

(i) SEQUENCE CHARACTERISTICS: 

(A) LENGTH: 20 base pairs 

(B) TYPE: nucleic acid 

(C) STRANDEDNESS: single 

(D) TOPOLOGY: linear 

(ii) MOLECULE TYPE: DNA (genomic) 



(xi) SEQUENCE DESCRIPTION: SEQ ID NO:31: 
CCCGGGTCTA GACCARNNNN 20 
(2) INFORMATION FOR SEQ ID NO:32: 

(i) SEQUENCE CHARACTERISTICS: 

(A) LENGTH: 16 base pairs 

(B) TYPE: nucleic acid 

(C) STRANDEDNESS: single 

(D) TOPOLOGY: linear 

(u) MOLECULE TYPE: DNA (genomic) 



(xi) SEQUENCE DESCRIPTION: SEQ ID NO:32: 
YTGGTCTAGA CCCGGG 



16 
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(2) INFORMATION FOR SEQ ID NO:33: 

(i) SEQUENCE CHARACTERISTICS: 

(A) LENGTH: 20 base pairs 

(B) TYPE: nucleic acid 

(C) STRANDEDNESS: single 

(D) TOPOLOGY: linear 

(ii) MOLECULE TYPE: DNA (genomic) 



(xi) SEQUENCE DESCRIPTION: SEQ ID NO:33: 
TGGTAGCGTC AACTGTCGAC 
(2) INFORMATION FOR SEQ ID NO:34: 

(i) SEQUENCE CHARACTERISTICS: 

(A) LENGTH: 15 base pairs 

(B) TYPE: nucleic acid 

(C) STRANDEDNESS: single 

(D) TOPOLOGY: linear 

(ii) MOLECULE TYPE: DNA (genomic) 



(xi) SEQUENCE DESCRIPTION: SEQ ID NO:34: 
TGGTCTAGAG CTAGC 
(2) INFORMATION FOR SEQ ID NO:35: 

(i) SEQUENCE CHARACTERISTICS: 

(A) LENGTH: 20 base pairs 

(B) TYPE: nucleic add 

(C) STRANDEDNESS: single 

(D) TOPOLOGY: linear 

(ii) MOLECULE TYPE: DNA (genomic) 
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(xi) SEQUENCE DESCRIPTION: SEQ ID NO:35: 

TGGTAGCGTC AACTCTCGAG 20 

(2) INFORMATION FOR SEQ ED NO:36: 

(i) SEQUENCE CHARACTERISTICS: 
5 (A) LENGTH: 15 base pairs 

(B) TYPE: nucleic acid 

(C) STRANDEDNESS: single 

(D) TOPOLOGY: linear 

(ii) MOLECULE TYPE: DNA (genomic) 

10 (xi) SEQUENCE DESCRIPTION: SEQ ID NO:36: 

TGGTCTAGAC CCGGG 15 



4 
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We Claim : 

1. A method for creating an array of probes comprising the steps of: 

a) synthesizing a first set of nucleic adds each comprising a constant 
sequence of length C at a 3'-terminus and a random sequence of length 
R at a 5'-terminus; 

b) synthesizing a second set of nucleic acids each comprising a sequence 
complimentary to the constant sequence of each of the first nucleic acid; 
and 

c) hybridizing the first set with the second set to create the array, 

2. The method of claim 1 wherein the. nucleic acids of the first set are each between 
about 15-30 nucleotides in length and the nucleic acids of the second set are each 
between about 10-25 nucleotides in length. ' 

3. The method of claim 1 wherein C is between about 7-20 nucleotides and R is 
between about 3-5 nucleotides. 

4. The method of claim 1 wherein the array comprises about 4^ different probes. 

5. The method of claim 1 wherein the array is fixed to a solid support and the solid 
support is selected from the group consisting of plastics, ceramics, metals, resins, gels, 
membranes and chips. 

6. An array of probes created by the method of claim 1. 

7. A method for creating an array of probes fixed to a solid support comprising the 
steps of: 

a) synthesizing a first set of nucleic adds each comprising a constant 
sequence of length C at a 3'-terminus and a random sequence of length 
R at a 5'-terminus; 

b) fixing the first set to the solid support; 

c) synthesizing a second set of nucleic adds each comprising a sequence 
complimentary to the constant region of the first set; and 

d) hybridizing the nucleic acids of the first set with the second set to create 
the array. 
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8. A method for creating an array of probes comprising the steps of: 

a) synthesizing an array of single-stranded nucleic adds each containing a 
constant sequence at the S'-terminus, another constant sequence at the 5'- 
terminus, and a random internal sequence of length R flanked by the 
cleavage sites of a restriction enzyme; 

b) synthesizing an array of primers each compliementary to a portion of the 
constant sequence of the 3'-terminus, hybridizing the two arrays together 
to form hybrids; 

c) extending the sequence of each primer by polymerization using a 
sequence of the nucleic acid as a template; and 

d) cleaving the extended hybrids with the restriction enzyme to form an array 
of probes with a double-stranded portion at one terminus, a single- 
stranded portion containing the random sequence at the opposite 
terminus. 

9. The method of claim 8 wherein the nucleic adds are each between about 10-50 
nucleotides in length. 

10. The method of claim 8 wherein R is between about 3-5 nudeotides in length. 

11. The method of claim 8 wherein the restriction en^mie is selected from the group 
consisting of restriction enzymes which produce 5'-overhangs and restriction en^rmes 
which produce 3'-overhangs. 

12. The method of claim 8 wherein the array of probes is fixed to a solid support and 
the solid support which is selected from the group consisting of plastics, ceramics, 
metals, resins, gels, membranes and chips. 

13. An array of probes created by the method of claim 8. 

14. A method for creating an array of probes comprising the steps of: 

a) synthesizing an array of single-stranded nucleic adds each containing a 
constant sequence at the S'-terminus, another constant sequence at the 5'- 
terminus, and a random internal sequence of length R flanked by the 
cleavage sites of a restriction enzyme; 
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b) synthesizing an array of primers with a sequence comphmentary to the 
constant sequence at the 3'-tenninus; 

c) hybridizing the two arrays together to form l^brids; 

d) enzymaticaUy extending the primers using the nucleic acids as templates 

5 to form full-length hybrids; 

e) cloning the M-length hybrids into vectors; 

f) amplifying the cloned sequences by multiple polymerase chain reactions; 
and 

g) cleaving the amplified sequences with the restriction enzyme to form the 
IQ array of probes with a double-stranded portion at one terminus and a 

single-stranded portion containing the random sequence at the opposite 
terminus. 

15. The method of claim 14 wherein the array of probes have 5'- or 3'-overhangs. 

16. Hie method of claim 14 wherein the array of probes is fixed to a soUd support 

15 and the soKd support is selected from the group consisting of plastics, ceramics, metals, 

resins, polymers, fihns, gels, membranes and chips. 

17. An array of probes created by the method of claim 14. 

18. A method for detecting a nucleic acid m a biological sample comprising the steps 

of: 

20 a) creating an array of probes fixed to a soUd support according to the 

method of daim 7; 

b) labeling the nucleic add of tiie biological sample with a detectable label; 

c) hybridizing the labeled nucleic add to the array; and 

d) detecting the sequence of the nucleic add from a binding pattern of the 
25 label on the array. 

19. A method for identifying a target nucleic add in a biological sample comprising 

the steps of: 

a) creating an array of proljes fixed to a solid support according to the 
method of daim 7; 
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b) labeling the target of the biological sample with a detectable label; 

c) hybridizing the labeled target to the array; and 

d) identifying the target from a binding pattern of the label on the array. 

20. The method of claim 19 wherein the detectable label is selected from the group 
consisting of radioisotopes, stable isotopes, cmymes^ fluorescent and luminescent 
chemicals, chromatic chemicals, metals, electric charges, and spatial chemicals. 

21. The method of claim 19 wherein the nucleic acid identified is selected from the 
group consisting of nucleic acids derived from viruses, bacteria, parasites, fungi and 
yeast. 

22. The method of claim 19 wherein the binding pattern is a nucleic acid fingerprint 

23. A diagnostic aid for detecting a target nucleic acid in a biological sample 
comprising the array of claim 19, a solid support on which the array is fixed, a 
detectable label, and the biological sample. 

24. The method of claim 19 wherein the biological sample is selected from the group 
consisting of samples of animal tissue, environmental substances, and maniifacturing 
products and by-products. 

25. The method of claim 24 wherein the animal tissue is obtained from a human. 

26. The method of claim 19 further comprising the step of pmifying the target 
nucleic adds identified. 

27. A method for replicating an array of single-stranded probes on a solid support 
comprising the steps of: 

a) synthesizing an array of nucleic adds each comprising a constant sequence 
of length C at a 3'-terminus and a random sequence of length R at a 5'- 
terminus; 

b) fixing the array to a first solid support; 

c) synthesizing a set of nucleic adds each comprising a sequence 
complimentary to the constant sequence; 

d) hybridizing the nucleic adds of the set with the array; 
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e) enzymaticaUy extending the nucleic acids of the set using the random 
sequences of the array as templates; 

f) denaturing the set of attended nucleic adds; and 

g) fixing the denatured nucleic adds of the set to a second soUd support to 
5 create the replicated array of single-stranded probes. 

28. Hie method of daim 27 wherein the nucleic adds of the set are conjugated with 
biotin and the second solid support comprises streptavidin. 

29. The method of claim 27 wherein the nudeic adds of the array are between about 
15-30 nucleotides in length and the nudeic adds of the set are between about 10-25 

10 nucleotides in length. 

30. The method of claim 27 wherein C is between about 7-20 nudeotides and R is 

between about 3-5 nucleotides. 

31. The method of claim 27 wherein the soUd support is selected from the group 
consisting of plastics, ceramics, metals, resins, gels, membranes and chips. 

15 32. The method of claim 27 wherein the nudeic acids of the set are enzymatically 

extended with a DNA polymerase and one or more deoxynucleotide triphosphates. 

33. The method of daim 27 wherein denaturing is performed with heat, alkali, 
organic solvents, binding proteins, enzymes, salts or combinations thereof. 

34. A repUcated array of single-stranded probes made by the method of daim 27. 
20 35. The method of daim 27 further comprising the step of hybridizing the repUcated 

array with a second set of nudeic adds complimentary to the constant sequence of the 
replicated array to create a double-stranded replicated array. 

36. A repUcated array of double-stranded probes made by the method of daim 35. 

37. A method for creating a probe comprising the steps of: 

25 a) synthesizing a phiraUty of first nucleic adds and a pluraUty of second 

nudeic adds comprising a random terminal sequence and a sequence 
compUmentary to a sequence of the first nucleic adds; 

b) hybridizing the first nudeic adds with the second to form partial duplexes; 

c) hybridizing a target nudeic add to the partial duplexes; 
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d) ligating the hybridized target to the first nucleic acid of the partial 
duplexes; 

e) isolating the second nucleic add from the ligated duplexes; and 

f) synthesizing a plurality of third nucleic acids each complimentary to the 
constant sequence of the second nucleic add and hybridizing the third 
nucleic adds with the isolated second nucleic adds to create a probe. 

38. The method of daim 37 wherein the first nucleic adds are each between about 
15-25 nudeotides in length and the second nucleic adds are each between about 20-30 
nucleotides in length. 

39. The method of claim 37 wherein the target is hybridized to the partial duplexes 
under a single set of hybridization conditions. 

40. The method of claim 39 wherein the hybridization conditions comprise a 
temperature of between about 22-37^0C, a salt concentration of between about 0.05-0.2 
M, and a time period of between about 1-14 hours. 

41. The method of claim 37 wherein a double-stranded portion of the partial duplex 
contains an enzyme recognition site. 

42. A probe created by the method of claim 37. 

43. The probe of claim 42 which is fixed to a solid support and the solid support is 
selected from the group consisting of plastics, ceramics, metals, resins, gels, membranes 
and chips. 

44. A diagnostic aid for the detection of a target nucleic add in a biological sample 
comprising the probe of claim 42, a solid support on which the probe is fixed, a 
detectable label, and the biological sample. 

45. A method for creating a probe comprising the steps of: 

a) synthesizing a plurality of first nucleic adds and a plurality of second 
nucleic acids each comprising a random terminal sequence and a 
sequence complimentary to the sequence of the first nucleic adds; 
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hybridizing the first nucleic acids with the second nucleic acids to form 
partial duplexes having a double-stranded portion and a single-stranded 
portion with the random sequence within the single-stranded portion; 
hybridizing a target nucleic acid to the partial duplexes; 
ligating the hybridized target to the first nucleic acid of the partial duplex; 
hybridizing the ligated target with a set of oligonucleotides comprising 
random sequences; 

ligating the hybridized oligonucleotide to the second nucleic add; 
isolating the oligonucleotide ligated second nucleic acid; and 
synthesizing another plurality of first nucleic acids and hybridizing the first 
nucleic acids with the isolated second nucleic acid to create the probe. 

46. The method of claim 45 wherein the first nucleic acids are each between about 
15-25 nucleotides in length, the second nucleic adds are each between about 20- 
30 nucleotides in length, and the oligonudeotides are each between about 4-20 

15 nudeotides in length. 

47. The method of claim 45 wherem the target is hybridized to the partial duplexes 
under a single set of hybridization conditions. 

48. The method of claim 45 wherein the hybridization conditions comprise a 
temperature of between about 22-37''OC, a salt concentration of between about 0.05-02 

20 M, and a time period of between about 1-14 hours. 

49. The method of claim 45 wherein the partial duplexes contain an enzyme 
recognition site. 

50. A nucleic add probe created by the method of claim 45. 

51. The nucleic add probe of claim 50 which is fixed to a solid support selected from 
25 the group consisting of plastics, ceramics, metals, resin, gels, membranes and chips. 

52. A diagnostic aid for the detection of a target nucleic add in a biological sample 
comprising the probe of claim 45, a solid support on which the probe is fixed, a 
detectable label, and the biological sample. 
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53. A method for creating a probe comprising the steps of: 

a) synthesizing a plurality of first nucleic acids and a plurality of second 
nucleic acids comprising a random terminal sequence and a sequence 
complimentary to a sequence of the first nucleic acid; 

b) hybridizing the first nucleic adds to the second nucleic adds to form 
partial duplexes having a double-stranded portion and a single-stranded 
portion with the random nucleotide sequence within the single-stranded 
portion; 

c) hybridizing a target nucleic add to the partial duplexes; 

d) ligating the hybridized target to the first nucleic add of the partial duplex; 

e) enzymatically extending the second nucleic acid using the target as a 
template; 

f) isolating the extended second nucleic add; and 

g) synthesizing another first nucleic add and hybridizing the first nucleic acid 
with the isolated and extended second nucleic add to create a probe. 

54. The method of claim 53 wherein the first nucleic acids are each between about 
15-25 nucleotides in length and the second nucleic adds are each between about 20-30 
nucleotides in length. 

55. The method of claim 53 wherein the target is hybridized to the partial duplexes 
under a single set of hybridization conditions. 

56. The method of claim 55 wherein the hybridization conditions comprise a 
temperature of between about 22-37^0C, a salt concentration of between about 0.05-0.2 
M, and a time period of between about 1-14 hours. 

57. The method of claim 53 wherein the double-stranded portion contains an enzyme 
recognition site. 

58. The method of claim 53 wherein the target nucleic add is obtained firom a 
biological sample selected from the group consisting of samples of animal tissue, 
environmental substances, and manufacturing products and by-products. 

59. A nucleic acid probe created by the method of claim 53. 
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60. nie nucleic add probe of claim 59 which is fixed to a solid support and the soUd 
support is selected from the group consisting of plastics, ceramics, metals, resins, gels, 
membranes and chips. 

61. A diagnostic aid for the detection of a target nucleic acid in a biological sample 
comprising the nucleic add probe of claim 59. a solid support on which the probe is 
fixed, a detectable label and the biological sample. 

62. An array of 4"^ different nucleic add probes wherein each probe comprises a 
double-stranded portion of length D. a terminal single-stranded portion of length S, and 
a random nucleotide sequence within the single-stranded portion of length R. 

63. The array of claim 62 wherein D.is between about 3-20 nucleotides and S is 
between about 3-20 nucleotides. 

64. The array of claim 62 which is fixed to a solid support wherein the soUd support 
is selected from the group consisting of plastics, ceramics, metals, resins, gels, 
membranes and two-dimensional and three-dimensional matrices. 
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